GRAEV METRICS ON FREE PRODUCTS AND HNN 

EXTENSIONS 



KONSTANTIN SLUTSKY 



Abstract. We give a construction of two-sided invariant metrics on free prod- 
ucts (possibly with amalgamation) of groups with two-sided invariant metrics 
and, under certain conditions, on HNN extensions of such groups. Our ap- 
proach is similar to the Graev's construction of metrics on free groups over 
pointed metric spaces. 



1. Introduction 

1.1. History. Back in the 40 's in his seminal papers [7l|8] A. Markov came up 
with a notion of the free topological group over a completely regular (Tychonoff) 
space. This notion gave birth to a deep and important area in the general theory of 
topological groups. We highly recommend an excellent overview of free topological 
groups by O. Sipacheva [3]. Later M. Graev [?] gave another proof of the existence of 
free topological groups over completely regular spaces. In his approach Graev starts 
with a pointed metric space {X,xo,d) and defines in a canonical way a two-sided 
invariant metric on F(X \ {xq}) — the free group with bases X \ {xq}- Moreover, 
this metric extends the metric d on X \ {xq}- In modern terms, Graev constructed 
a functor from the category of pointed metric spaces with Lipschitz maps to the 
category of groups with two-sided invariant metrics and Lipschitz homomorphisms. 

The topology given by the Graev metric on the free group F{X \ {xq}) is, of 
course, much weaker than the free topology on F(^X \ {xq}) . Since the early 40's a 
lot of work was done to understand the free topology on free groups, and some of 
this work shed light onto properties of the Graev metrics. 

Graev metrics were used to construct exotic examples of Polish groups (see 
[TJinilTl]). For example, the group completion of the free group F(N'*^) over the 
Baire space with the topology given by the Graev metric is an example of a surjec- 
tively universal group in the class of Polish groups that admit compatible two-sided 
invariant metrics (see l6l for the proof). 

Once the notion of a free topological group is available, the next step is to 
construct free products. It was made by Graev himself in [3], where he proves the 
existence of free products in the category of topological groups. For this he uses, 
in a clever and unexpected way, Graev metrics on free groups. But this time his 
approach does not produce a canonical metric on the free product out of metrics 
on factors. 

In this paper we would like to try to push Graev's method from free groups 
to free products of groups with and without amalgamation. As will be evident 
from the construction, the natural realm for this approach is the category of groups 
with two-sided invariant metrics. To be precise, a basic object for us will be an 
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abstract group G with a two-sided invariant metric on it. We recall that G will 
then automatically be a topological group in the topology given by d. Topological 
groups that admit a compatible two-sided invariant metric form a very restrictive 
subclass of the class of all the metrizable topological groups, but it includes compact 
metrizable and abelian metrizable groups. 

1.2. Main results. The paper roughly consists of two parts. In the first part we 
show the existence of free products of groups with two-sided invariant metrics. Here 
is a somewhat simplified version of the main theorem. 

Theorem (Theorem 15. 10|) . Let {Gi,di) and (02,^2) be groups with two-sided in- 
variant metrics. If A < Gi is a common closed subgroup anddi\A — d2\A, then there 
is a two-sided invariant metric d on the free product with amalgamation Gi *a G2 
such that djc; = di. Moreover, if Gi and G2 are separable, then so is Gi *a G2. 

Next we address the question of when a two-sided invariant metric can be ex- 
tended to an HNN extension. We obtain the following results. 

Theorem (Theorem 19. ip . Let {G,d) be a tsi group, (f) : A ^ B be a d-isometric 
isomorphism between the closed subgroups A,B. Let H be the HNN extension of 
(G, (/>) in the abstract sense, and let t be the stable letter of the HNN extension. If 
diam(yl) < K , then there is a tsi metric d on H such that d\G — d and d(t, e) = K . 

Theorem (Theorem 19. 4p . Let G be a SIN metrizable group. Let cj) : A B be a 
topological isomorphism between two closed subgroups. There exist a SIN metrizable 
group H and an element t H such that G < H is a topological subgroup and 
tat~^ = 4'{a) for all a & A if and only if there is a compatible tsi metric d on G 
such that (j) becomes a d-isometric isomorphisms. 

1.3. Notations. We use the following conventions. By an interval we always mean 
an interval of natural numbers, there will be no intervals of reals in this paper. An 
interval {m, m-|- 1, . . . , n} is denoted by [m, n] . For a finite set F of natural numbers 
m{F) and M[F) denote its minimal and maximal elements respectively. For two 
sets Fi and F2 if M{Fi) < m{F2), then we say that Fi is less than F2 and denote 
this by Fi < F2. 

A finite set F of natural numbers can be represented uniquely as a union of its 
maximal sub-intervals, i.e., there are intervals {Ik}k=i such that 

(i) P = {Jkh; 

(ii) M(/fe) + 1 < m(4+i) for ah fc G [1, n - 1]. 

We refer to such a decomposition of F as to the family of maximal sub-intervals. 

By a tree we mean a connected directed graph without undirected cycles and 
with a distinguished vertex, which is called the root of the tree. For any tree T its 
root will be denoted by 0. The height on a tree T is a function Ht that assigns to a 
vertex of the tree its graph-theoretic distance to the root. For example Ht[%) = 
and HT{t) = 1 for aU t G T \ {0} such that (i, 0) S E{T), where E{T) is the set of 
directed edges of T. We use the word node as a synonym for the phrase vertex of a 
tree. We say that a node s G T is a predecessor of t G T, and denote this hy s <t, 
if there are nodes sq, . . . ,Sm & T such that sq = t, Sm = s and (sj, Sj+i) G E{T). 

For a metric space X its density character, i.e., the smallest cardinality of a 
dense subset, is denoted by x(A^). 
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Let a family {Gx}xeA of groups be given, where A is an index set. Suppose all 
of the groups contain a subgroup A C G\, and assume that G^i H = A for all 
Ai 7^ A2. Let G = UxeA denote the set-theoretic union of the groups G\. The 
identity element in any group is denoted by e, the ambient group will be evident 
from the context. Let be a symbol not in A. For 51,52 S G we set gi = 52 to 
denote the existence of A e A such that 51,52 G G\. If 51 =52, we say that 51 and 
52 are congruent. We also define a congruence relation on A U {0} by declaring that 
a:,yGAU{0} are congruent if and only if either a; = y or at least one of a;, y is 0. 
This congruence on A U {0} is also denoted by =. 

The free product of the groups G\ with amalgamation over the subgroup A 
is denoted by U^Ga- We carefully distinguish words over the alphabet G from 
elements of the amalgam ]J^Ga. For that we introduce the following notation. 
Words(G) denotes the set of finite nonempty words over the alphabet G. The 
length of a word a G Words(G) is denoted by \a\, the concatenation of two words a 
and /3 is denoted by and the letter of a is denoted by «(«); in particular, 

for any a G Words(G) 



Two words a, f3 € Words(G) are said to be congruent if |q;| = |/3| and a(i) = (3{i) 
for alH g [1, laj]. For technical reasons (to be concrete, for the induction argument 
in Proposition 12.11"]) we need the following notion of a labeled word. A labeled word 
is a pair (a, la), where a is a word of length n, and : [1, n] — Au{0} is a function, 
called the label of a, such that 



for all i G [1, n]. 

Example 2.1. Let a G Words(G) be any word. There is a canonical label for a 



In fact, everywhere, except for the proof of Proposition l2.111 we use this canonical 
labeling only. 

Let a be a word of length n. For a subset F C [l,n], with F = {ikYk^i, where 
ii < 12 < ■ ■ ■ < im, set 

a[F] = a{ii)^ a{i2)'^ ■ ■ ■ '^Q;(j„). 
We say that a subset F C [l,n] is a-congruent if a(i) = a{j) for all i,j G F. 



2. Trivial words in amalgams 



a{i)eGx\A 



la{i) = A 



given by 
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There is a natural evaluation map from the set of words Words(G) over the 
alphabet G to the amalgam U^Ga given by the multiplication of letters in the 
group Ua^a: 

at->a(l)-a(2)---a(|a|). 
This map is denoted by a hat 

^ : Words(G) ^ JJ^Ga- 

Note that this is map is obviously surjective. For a word a £ Words(G) and a 

subset C [1, |a|] we write a[F] instead of a[F]. We hope this will not confuse the 
reader too much. A word a is said to be trivial if a = e. 

2.1. Structure of trivial words. Elements of the group A will be special for us. 
Let a € Words(G) be a word of length n. We say that its i*'' letter is outside of A 
if, as the name suggests, a{i) ^ A. The list of external letters of a is a, possibly 
empty, sequence {ifcl^Li such that 

(i) ik < ik+i for all fc e [1, m - 1]; 

(ii) a{ik) ^ A for all k e [l,m]; 

(iii) a{i) ^ A implies i = ik for some k G 

In other words, this is just the increasing list of all the letters in a that are outside 
of A. 

Definition 2.2. Let a G Words(G) be a word with the list of external letters 
{ik}kLi- The word a is called alternating if a{ik) ^ a{ik+i) for all fc G [l,m — 1]. 
Note that a word is always alternating if m < 1. The word a is said to be reduced 
if a{i) ^ a{i + 1) for all i G [1, |a| — 1], and it is called a reduced form of f G YIa^>' 
if additionally a — f. 

The following is a basic fact about free products with amalgamation. 

Lemma 2.3. Let a G Words(G) be a reduced word. If a ^ e, then a ^ e. 

It is worth mentioning that ii A {e}, then an clement / G U^Ga has many 
different reduced forms (unless f £ G, then it has only one). But all these reduced 
forms have the same length, therefore it is legitimate to talk about the length of an 
element / itself. 

Lemma 2.4. Any element f G IJ^Ga has a reduced form a G Words(G). More- 
over, if P £ Words(G) is another reduced form of f, then \a\ = |/3| and Aa{i)A = 
Ap{i)Afor alii G 

Proof. The existence of a reduced form of / G Ua^^ obvious. Suppose a and /3 
are both reduced forms of /. Set 

C - adal)-^-^ • • • -a(l)-i-/3(ir ' ' ' ^'Pm)- 

Since C — ^ and C 7^ e, by Lemma 12.31 C is not reduced. By assumption, a and /3 
were reduced, therefore q;(1) = f3{l). We claim that a{l)^^ /3{1) G A. Indeed, if 
a(l)"^/3(l) ^ A, then the word 

e = «(|a|)-i'-..."a(l)-i./?(ir...-/3(|/?|) 

is reduced, ^ = e, and £, ^ e, contradicting Lemma [2.31 So a{l)~^ (3{1) G A, and 
therefore /3(1) — a(l)ai for some ai G A and Aa(l)A = A/3{1)A. Now set 

ai = ai2r ■ ■ ■ ^ai\a\), p2 ^ ■ /3(2)^ • • • ^Pm). 
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Since di — /3i and ai,/3i are reduced, we can apply the same argument to get 
ai(l) = /3i(l)a2 for some 02 £ A, whence 

Aa{2)A = Aai{l)A = Al3i{l)A = A/3(2)A 

And we proceed by inductfon on |q!| + |/3|. □ 

Lemma 2.5. Let f £ U^Ga and a, /3 Words(G) be given. If a is a reduced form 
of f , |o| — \P\ and a — P, then /3 is a reduced form of f. 

Proof. If P is not a reduced form of /, we perform cancellations in /? and get 
a reduced word /3i such that (3i = f and < |/3|. By Lemma [231 we have 
\f3i\ = \a\, contradicting \f3\ — \a\. Hence f3 is reduced. □ 

Lemma 2.6. If a is an alternating word with a nonempty list of external letters, 
then a ^ e. 

Proof. Let {ik}kLi be the list of external letters of a. For fee [2,m — 1] set 

a =a(l)-- -0(12-1), 
= a{ik) ■ a{ik + 1) • • • a{ik+i - 1), 
£,m = a{im) ■ a{im + 1) • • • a(n), 

and put 

f = 6"^ • ■ • '"^m- 

Then ^ — a, £^ e (since £,i ^ e for all i g [l,m]), and, as one easily checks, ^ is 
reduced. An application of Lemma 12.31 finishes the proof. □ 

Lemma 2.7. If is a trivial word of length n with a nonempty list of external 
letters, then there is an interval I C [l,n] such that 

(i) m e A; 

(ii) I is C,- congruent; 

(in) i{m(I))X{M{I)) ^A. 

Proof. Let {ifc}j|Li be the list of external letters. For all fc 6 [1,to] define ruk and 
Mk by 

VTLk = min{j' G [1, fc] : [jj,ifc] is C-congruent}, 
Mk = max{j' G [fc, m] : [ifc, ij] is C-congruent}. 
Set Ik = \mk, Mk\, and note that for fc, / £ [1, 

Ik^Ii+% =^ Ii= Ik- 
Let Iki,. ■ ■ , hp be a list of all the distinct intervals I^. . Then {7^. }^^^ are 
pairwise disjoint. Note that each of 7^. satisfies items ^ and (pli| . To prove the 
lemma it is enough to show that for some i £ the corresponding 7^. satisfies 
also item Suppose this is false and Cl^fcJ ^ A for all i G Set ^ = C[-^fci] 

and 

c = c(i)^ ■ • • ^c(m(4j - ircrciMiikj + ir--- 

■ ■ ■ ^C(™(4.J - i)^6^C(M(4j + 1)-^ • • • 

• • • "c(™(/fcj - ir^p-c{M{ikj + ir--- -({n). 

Then, of course, ^ = C = ^ ^-nd ^ is alternating by the choice of {Iki}- By Lemma 
the word ^ is non-trivial, which is a contradiction. □ 
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Lemma 2.8. // ((^, Ic^) is a trivial labeled word of length n with a nonempty list of 
external letters, then there is an interval I C [l,n] such that 

(t) m e A; 
(ii) I is Q-congruent; 
(Hi) ({i) ^ A for some i e /; 

(iv) if mil) > I, then k{m{I) - 1) ^ 0; if M{I) < n, then kiM{I) + 1) 7^ 0; 
(v) i/C(m(/)) e A, then lcim{I)) = 0; if C{M{I)) e A, then k{M{I)) = 0. 

Proof. We start by applying Lemma 12.71 to the word This Lemma gives as an 
output an interval J C [l,ri]. We will now enlarge this interval as follows. If 
lc_{i) ~ for all i £ [l,m(J) — 1], then set ji = 1. If there is some i < m{J) such 
that lc^{i) / 0, then let j G [l,m(J) — 1] be maximal such that lc^{j) ^ and set 
ji — i + 1. Similarly, if Z^(i) = for all i G [M{J) + 1, n], then set jV = n. If there 
is some i > M{J) such that l(^{i) ^ 0, then let j e \M(^J) + l,ri] be minimal such 
that Zf (j) 7^ and set f ,. ~ j — 1. Define 

/ = JU [iz,m(J)] U [M{J),Jr] = [jujr]. 

We claim that / satisfies the assumptions. Note that J I and / \ J C A, so 
Q , (jn]) and (pIiT) follow from items Q , (jn]) and (jm]) of Lemma 12.71 Items (pv)) and 
(jvj) follow from the choice of ji and jr and from item dm)) of Lemma 12.71 □ 

Definition 2.9. Let {(, be a trivial labeled word of length n, and let T be a 
tree. Suppose that to each node t € T an interval It C [l,n\ is assigned. Set 
Rt=It\ Ut'^t ^t'- The tree T together with the assignment t 1—^ It is called an 
evaluation tree for (C, Z^) if for all s,t E T the following holds: 

(i) /0 = [l,n]- 

(ii) C[It] 6 A; 

(iii) if t 7^ and m(/t) e A, then lQ{m{It)) = 0; if t 7^ and Af(/t) e A, then 
Zc(M(/t))=0; 

(iv) if H{t) < H{s) and Is n It 0, then s -< t or s = i; 

(v) if s ^ t and i 7^ 0, then 

milt) < m{h) < M{Q < Milt); 

(vi) CW-C(j) foraU*,jGi?t; 

An evaluation tree T is called balanced if additionally the following two conditions 
hold: 

(vii) if ^ {0}, then for any t G ii Rt is written as a disjoint union of maximal 
sub-intervals then for any j there is « G 2j such that /^(i) 7^ 0; 

(viii) ii s ^ t, then 

to(/,) - 1 G i?t ?c("^(^«) - 1) 7^ 0; 

M(/,) + leRt =^ ^c(^^(^^) + 1) 0. 

Remark 2.10. Note that if C £ Words(G) is a trivial word with the canonical label 
as in Example 12. 11 then item (jml in the definition of an evaluation tree is vacuous. 

Proposition 2.11. Any trivial labeled word (Ci'c) ^'^■^ balanced evaluation tree. 

Proof. We prove the proposition by induction on the cardinality of the list of exter- 
nal letters of (. Suppose first that the list is empty, and G A for all i G [1, n]. 
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Set = {0} and = [l,n]. It is easy to check that all the conditions are satisfied, 
and is a balanced evaluation tree for (C, /(;). 

From now on we assume there is i G [i,n\ such that (^(i) ^ A. Apply Lemma l2.8l 
to (C,^c) ^^'^ ^ tie the interval granted by this lemma. Set Aq = for some 
(equivalently, any) i £ I such that ^ A. Note that Aq 7^ 0. Let m ~ \I\ be 
the length of /. If m = n, then we set = {0} and = [1, n]. Similarly to the 
base of induction this tree is a balanced evaluation tree for (C, Z^). From now on we 
assume that m < n. We define the word ^ of length n — to + 1 as follows. Set 

{C(i) if i < rn{I) 

C[I] if t - to(/) 

C(i + m - 1) if i > to(/). 

Define the label for ^ to be 

{Zf (j) if i < m(/) 

Ao if i = m(/) 

Zi^(i + TO — 1) if i > 171(1). 

We claim that 

\{z€[l,m:m^A}\ < \{ie[l,n]■.Ci^)^A}\. 

Indeed, by the construction C,[I] has at least one letter (in fact, at least two letters) 
not from A. 

By inductive assumption applied to the labeled word (^, /^), there is a balanced 
evaluation tree with intervals Jt C [1, |^|] for t G Tj. Since J© — [1, |^|], there is 
at least one i S (namely t = 0) such that the interval Jt contains m{I). By item 
(pv]) there is the smallest node io G such that to(/) £ Jtf,. 

We define to be U {sq}, where sq is a new predecessor of to, i. e. , sq ^ ^o- 
For t G set 

([miJt),M{Jt)] iiM{Jt) <m{I); 

It = < [to( Jt), M( Jt) + TO - 1] if to( Jt) < mil) < M{Jt); 

[ [m{Jt) + TO - 1, M(Jt) + TO - 1] if m{I) < m{Jt); 

and 

/.„ = [to(/),M(/)]. 

We claim that such a tree with such an assignment of intervals It is a balanced 
evaluation tree for {(, Z^). 

jil Since J0 = [1, |^|], it follows that = [1, n]. 

^ For any < G one has ^[Jf] = C[-^t]- Also, C[Iso] G ^ by item Q of Lemma 



([m]) Since ^(to(/)) G A and l^{m{I)) = Ao 7^ 0, by inductive hypothesis TO(/t) 7^ 
to(/) and M{It) ^ m{I) for all t £ T^ \ {0}. Therefore Z{(TO(Jt)) = l<;im{It)), 
l^{M{Jt)) = l({M{It)) for all t G \ {0}. Thus for < 7^ sq the item follows from 
the inductive hypothesis, and for t = sq it follows from item (jvj) of Lemma 12.81 

|iv|) Follows from the inductive hypothesis and the definition of sq. 

(|vj) It follows from the inductive hypothesis that this item is satisfied for all 
s,t G T^. We need to consider the case s = sq, t = to only. By item ([ml of the 
definition of an evaluation tree, and since l^{m{I)) — Xq 0, it follows that if 
to ^ 0, then TO(/tJ < m(/,J and M(/,J < Af(/tJ. 
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(|vi|) Follows easily from the inductive hypothesis and item (jnl of Lemma 12.81 

Thus Tq is an evaluation tree for (C, ^^). It remains to check that it is balanced. 

(jviil) For t G \ {to} the maximal sub-intervals of Jt \ Us^tJs naturally corre- 
spond to the maximal sub-intervals of It \ U^^t/s, and hence for such a t the item 
follows from the inductive hypothesis. For t = sq the item follows from item jm]) 
of Lemma 12.81 The remaining case t = to follows from item (jlvl of Lemma 12.81 

(jviiip Again, for s sq this item follows from the inductive hypothesis and for 
s ^ sq, t = to follows from item (|iv|) of Lemma □ 

If C is just a word with no labeling, then we canonically associate a label to it 
by declaring = if and only if G A (as in Example 12. ip . 

From now on we view all trivial words as labeled words with the canonical labeling. 

Definition 2.12. A trivial word ( G Words(G) of length n is called slim if there 
exists an evaluation tree such that ([It] — e for all t G T(^; such a tree is then 
called a slim evaluation tree. We say that ( is simple if it is slim and ({i) G A 
implies = e for all i G [1, n]. 

Definition 2.13. Let / G U^Ga. A pair of words {a,() is called an f-pair if 
|q;| — Id and a — f , C, = e. An /-pair (a, C,) is said to be a congruent /-pair if a is 
congruent to C- An /-pair {a, C) is called slim if it is congruent and C, is slim. It is 
called simple if it is congruent and Q is simple. 

For a congruent pair (a, /3) of length n we define the notions of right and left 
transfers. Let a G A and i G [l,n — 1] be given. The right (a, i) -transfer of (a,/?) 
is the pair RTran(Q;, /3; a, i) = (7, 6) defined as follows: 

r(a(j),/3(i)) ifj^{z,z + l}; 

[{aa{i + l),aP{i + l)) ii j = i + 1. 

For a G ^ and i G [2, n] the te/i (o, i)-transfer of (a, /3) is denoted by LTran(a, /3; a, i) = 
(7, (5) and is defined as 

Ua{j),m) ifj^ 
(7(j), S{j)) = I (a-ia(z), a-i/3(i)) if j = i- 

I {a{i — l)a, — l)a) if j = i — 1. 

We will typically have specific sequences of transfers, so it is convenient to make 
the following definition. Let (a,^) be a congruent pair of words of length n. In all 
the applications C will be a trivial word. Let {/fcjfeLi be a sequence of intervals 
such that: 

(1) h C [l,n]; 

(2) Ik < Ik+i for aU A: G [1, m - 1]; 

(3) C[h] e A for aU A: G [l,m]; 

(4) M(/„,) < n. 

Such a sequence is called right transfer admissible. If together with items (1) — (3) 
the following is satisfied 

(4') m(/i) > 1, 
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then the sequence {Ik} ^Li is cahed left transfer admissible. 

Let {Ik}t=i be a right transfer admissible sequence of intervals. Define induc- 
tively words (/3fc,Cfe) by setting (^0,^0) = (a, C) and 

(/3fc+i,Cfe+i) = RTran(/3fe,efe;6[4+i],M(/fe+i)). 

We have to show that the right-hand side is well-defined, i.e., that ^^[/fc+i] e A. For 
the first step of the construction we have <^o[-^i] — C[Ii] G because the sequence 
is right transfer admissible. Suppose we have proved that S,k-i[Ik] £ A. There are 
two cases: either M{Ik) + 1 = m{Ik+i), and then 

ik[h+i] = iik-iih]) ■ c[h+i], 

or M{Ik) 4" 1 < r7i(/fe+i), and then ^^[/fe+i] = In both cases we get 

|fe[4+i] 6 A. 

By definition, the right {/fc}-transfcr of (a, C) is the pair {(3m,£,m)- 
The left transfer is defined similarly, but with one extra change: we apply left 
transfers in the decreasing order from /„ to Ji. Here is a formal definition. For a 
left admissible sequence of intervals {/fc}^i set inductively (/3o,Co) = (a, C) and 

(/3fc+i,Cfc+i) = LTran(/3fc,^fc;4[/™_fe],m(/,„_fe)). 

Similarly to the case of the right transfer one shows that the right-hand side in the 
above construction is well-defined. By definition, the left {/fe}-transfer of (a,C) is 
the pair (/3m J Cm)- 

This notion of transfer, though a bit technical, will be crucial in some reductions 
in the next section. The following lemma establishes basic properties of the transfer 
operation with respect to the earlier notion of the evaluation tree. 

Lemma 2.14. Let {a, C) he a congruent f-pair of length n and let T,^ be a [balanced] 
evaluation tree for C. Let {IkYkLi be a right [left] transfer admissible sequence of 
intervals. Let (/3,C) be the right [left] {Ik}-transfer of {a,C). Then 

ft) |/3| = n= lei; 
(ii) (/3,C) is a congruent f-pair; 
(Hi) is a [balanced] evaluation tree for ^. 

(iv) ^{i) = for all i ^ {M{Ik), M{Ik+i) : fc G [1, m]} for the right transfer and 

for all i {m(7fe), m(/fc_i) — 1 : /c G in the case of the left transfer; 

(v) i[Ik\ = e for all k £ [l,m]. 

Proof. Items (HJ, (EH, and (jlvl arc trivial; item follows easily from the observa- 
tion that C(j) g A if and only if C,{i) S A. For item (jvj) let £,k be as in the definition 
of the {Jfc}-transfer. Suppose for definiteness that we are in the case of the right 
transfer. Then ^fe[/fe] = e by construction and also ^k+i[Ij] = ^k[Ij] for all j £ [1, k]. 
The lemma follows. □ 

We will later need another operation on words, we call it symmetrization. Here 
is the definition. 

Definition 2.15. Let (a, C) be a slim /-pair with a slim evaluation tree T^. Let 
t & Tq and {ik}k=i ^ be a list such that 

(i) ik < ik+i for fc G [1, m - 1]; 

(ii) if 7^ e for some i £ Rt, then i — ik for some k £ [1, to]; 

(iii) a(ifc) = a{ii) for all k,l £ [1, m]. 
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Such a list is called symmetrization admissible. For jo G {i/c}j!Li l^t ko be such that 

jo = iko E^nd define a symmetrization Sym(Q;, jo, {*fe}fcLi) of C to be the word ^ 
such that 

({i) \i i ^ ip for all p G [1, m]; 

CW = <aW ifie{ife}r=i\{jo}; 

^a(ifeo_i)~^ . . . • a(im)~^ . . . a(ifco+i)"^ if i = jo- 

If m = 1, the above definition does not make sense, so we set that in this case 
Syni(a, C;ii, ii) = C- 

Lemma 2.16. Let (a, C) be a slim f-pair with a slim evaluation tree Tq. Let t G Tq, 
and let {«fc}feLi ^ Rt be a symmetrization admissible list. Fix some jo G {ik}k=i- 
Lf is the symmetrization Syni(a, C; jo, {ifcj^i) of then (a,^) is a slim f-pair 
and is a slim evaluation tree for ^ with the same assignment of intervals t ^ It. 

Proof. The only non-trivial part in the lemma is to show that ^[It\ = e. This follows 
from the facts that C,[Is\ = e for all s -< t (because is slim) and that C,{i) — e for 
all i G i?t\{zi, . . . ,im\ (by the definition of the symmetrization admissible list). □ 



3. Groups with two-sided invariant metrics 

In this section we would like to recall some facts from the theory of groups with 
two-sided invariant metrics. The reader can consult [5] for the details. 

Definition 3.1. A metric d on a group G is called two-sided invariant if 

^(.9/1,5/2) = rf(/i,/2) = d{figj2g) 

for all (7, /i, /2 G G. A tsi group is a pair (G, d), where G is a group and d is a 
two-sided invariant metric on G; tsi stands for two-sided invariant. 

Proposition 3.2. // {G,d) be a tsi group, then G is a topological group in the 
topology of the metric d. 

Proposition 3.3. Let d be a left invariant metric on the group G. 

(i) If for all gi,g2, fi, f2 e G 

c^(3i.92, /1/2) < d{gi,fi) + d{g2, f2), 

then d is two-sided invariant; 

(ii) If d is two-sided invariant, then for all gi, . . . , g^, fi, . ■ . , fk G G 

k 

d{gi • • • /i • • • AO < X! ^idiJi)- 
1=1 

Because of Proposition 1321 we choose to speak not about topological groups that 
admit a compatible two-sided invariant metric, but rather about abstract groups 
with a two-sided invariant metric. Note that the class of metrizable groups that 
admit a compatible two-sided invariant metric is very small, but it includes two 
important subclasses: abelian and compact metrizable groups. 

The class of tsi groups is closed under taking factors by closed normal subgroups, 
and, moreover, there is a canonical metric on the factor. 
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Proposition 3.4. // (G, d) is a tsi group and N < G is a closed normal subgroup, 
then the function 

do{giN,g2N) = inf{d(5i/ii, 33/12) : hi,h2 € N} 

is a two-sided invariant metric on the factor group G/N and the factor map tt : 
G G/N is a 1-Lipschitz surjection from {G,d) onto {G/N, do). 

The metric do is caUed the factor metric. 

Proposition 3.5. Let (G, d) be a tsi group. Let {G,d) be the completion of G as 
a metric space; the extension of the metric d on G to the completion G is again 
denoted by d. There is a unique extension of group operation from G to G. This 
extension turns (G, d) into a tsi group. 

This proposition states that for tsi groups metric and group completions are the 
same. 

4. GrAEV METRIC GROUPS 

Before going into the details of the construction of Graev metrics on free products 
we would like to recall the definition of the Graev metrics on free groups. The reader 
may consult [1], [I], [1] or [B] for the details and proofs. 

Classically one starts with a pointed metric space {X,e,d), where d is a metric 
and e £ X is a distinguished point. Take another copy of this space, denote it by 
(X~^,d), and its elements are the formal inverses of the elements in X with the 
agreement e~^ = e and X n X~^ = {e}. Then X"^ is also a metric space and we 
can amalgamate {X,d) and {X^^,d) over the point e. Denote the resulting space 
by {X, e, d). Equivalently, X = X U X^^, and for aU x,y e X 

d{x~^,y~^) = d{x,y), d(x,y~^) = d{x,e) +d{e,y). 

With the set X we associate two objects: the set of nonempty words Words(X) 
over the alphabet X and the free group F{X) over the basis X. There is a small 
issue with the second object. We want e to be the identity element of this group 
rather than an element of the basis. In other words, we formally have to write 
F{X\{e}), but we adopt the convention that given a pointed metric space {X, e, d), 
in F{X) the letter e £ X is interpreted as the identity element. The inverse 
operation in F{X) naturally extends the inverse operation on X. We have a natural 
map 

^ : Words(X) ^ F{X), 
for u £ Words(X) its image u is just the reduced form of u. For a word u £ 
Words(X) its length is denoted by |u| and its z'^ letter is denoted by u{i). For two 
words u,v £ Words(X) of the same length n we define a function 

n 

P{u,v) ^^d{u{i),v{i)). 

i=l 

And finally, we define a metric d by 

dif, 9) = inf {/o(w, v):\u\ = \v\ and u = f,v ^ g}. 

A theorem of Graev [4] states that d is indeed a two-sided invariant metric on F{X), 
and moreover, it extends the metric d on the amalgam X. It is straightforward to 
see that d is a two-sided invariant psewdo-metric and the hard part of the Graev's 
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theorem is to show that it assigns a non-zero distance to distinct elements. Graev 
showed this by proving some restrictions on u and v in the infimum in the defi- 
nition of d. Later there were some further results in this direction, which greatly 
improved our understanding of the Graev metrics, most notably ^lOj and Jj. In 
our presentation we follow L. Ding and S. Gao [I]. 

Definition 4.1. Let / be an interval of natural numbers. A bijection 6* : / — > / is 
called a match if 

(i) 00 = id; 

(ii) there are no such that i < j < 9{i) < 0{j). 

Definition 4.2. Let w £ Words(X) be a word of length n, let be a match on 
[l,n]. A word has length n and is defined as 

{e if 0{i) = i] 

w{i) if0{i)>i; 
w{0{i)y^ if0{i)<i. 

It is not hard to check that for any word w and any match on [1, \w\] the word 
is trivial, i.e. = e. 

Theorem 4.3 (Ding-Gao). If f G F{X) and w G Words(X) is the reduced form 
of f , then 

d(f,e) — min {p(w,w^^ : is a match on [1, Iwj]}. 

Here are some of the properties of the Graev metrics. They are easy consequences 
of the definition of the Graev metric and Theorem 14.31 

Proposition 4.4. Let {X, e, d) be a pointed metric space, and let d be the Graev 
metric on F{X). 

(i) If (Tjdx) is a tsi group and (p : X ^ T is a K-Lipschitz map such that 
<j){e) = e, then this map extends uniquely to a K-Lipschitz homomorphism 
(f> : F{X) T. 

(ii) IfYC X, e GY is a pointed subspace of X with the induced metric, then the 
natural embedding i : Y ^ X extends uniquely to an isometric embedding 

i : F{Y) ^ F{X). 

Moreover, ifY is closed in X, then F{Y) is closed in F{X). 
(Hi) If 5 is any tsi metric F{X) that extends d, i.e., if d{xi, X2) = S{xi,X2) for all 

xi,X2 £ X, then S{ui,U2) < d{ui,U2) for all ui,U2 G F{X). In other words, 

d is maximal among all the tsi metrics that extend d. 
(iv) IfX^ {e}, then 

x(^^(X))-max{Ho,xW}. 
In particular, if X is separable, then so is F{X). 

4.1. Free groups over metric groups. In this subsection we prove a technical 
result that will be used later in Section [51 

Suppose X is itself a group and e £ X is the identity element of that group. Let 
o denote the multiplication operation on X, and let x^ denote the group inverse of 
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an clement x & X. Suppose also that d is a two sided invariant metric on X. For 
u e Words(X) define a word by 



u{i) if u{i) e X; 

(u(i)-i)t i{u{i)ex-^. 



For h e F{X) let /i" = , where w is the reduced form of h. 

Proposition 4.5. Let / € and let w be the reduced form of f. If w G 

Words(X), then for any h e F{X) 

d{fh,e)>d{fh^,e). 

Proof Suppose w € Words (X) and fix an h € F{X). Let u e Words (X) be the 
reduced form of h. It is enough to show that 

for any match on [1, \w\ + \u\]. This follows from the following inequalities: 

• if x,y G X~^, then by the two-sided invariance of the metric d 

d{x,y) = d{x-\y-') = d{{x-y,{y-y); 

• if X € X~^ and y G X, then by the two-sided invariance of the metric d 

d{x, y) = d{x, e) + d{e, y) = d{x~^ , e) + rf(e, y) = 
d{{x-^)\e)+d{e,y)>d{{x-^)\y). 
Thus d{fh,e)>d{fh^,e). □ 

5. Metrics on amalgams 

5.1. Basic set up. Let {Gx,dx) be a family of tsi groups, A < G\ he a common 
closed subgroup, G^i H Gx^ = A, and assume additionally that the metrics {dx} 
agree on A: 

c^Ai (01,02) = (01,02) for all 01,02 G A and all Ai, A2 G A. 

Our main goal is to define a metric on the free product of Gx with amalgamation 
over A that extends all the metrics dx- It will be an analog of the Graev metrics 
on free groups. 

First of all, let d denote the amalgam metric on G = Gx given by 

jdxifi, /2) if fi, f2 G Gx for some A G A; 

~ I mf {dAi(/i,o) +rfA2(o,/2)} if /i G Gx„ /2 G Gx, for Ai ^ A2. 

If ai and 0^2 arc two words in Words(G) of the same length n, then the value 
p{ai,a2) is defined by 

n 

p{ai,a2) = ^d(ai(i),a2(i)). 

i=l 

Finally, for elements /i,/2 S Ua^a the Graev metric on the free product with 
amalgamation Ua^a is defined as 

d{f) = inf {p(ai,a2) : |ai| = |a2| and dj = fi}. 

Lemma 5.1. d is a tsi pseudo-metric. 
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Proof. It is obvious that d is non-negative, symmetric and attains value zero on the 
diagonal. We show that it is two-sided invariant. Let fi,f2,h G U^^a be given. 
Let 7 G Words(G) be any word such that 7 = /i. For any ai,a2 € Words(G) that 
have the same length and are such that di = fi we get 

p{ai,a2) = p(7'"ai,7'~'Q;2), 

and therefore d{hfi, hf2) < rf(/i, /2)- But similarly, if ^1, ^2 are of the same length 
and $i = hfi, then 

p(/3i,/32)=p(7"'^/3i,7"'^/32), 
where 7"^ = 7(l7l)~^'" • • • ^7(1)"^- Hence /2) = d{hfi,hf2), i.e., d is left- 
invariant. Right invariancc is shown similarly. 

Wo also need to check the triangle inequality. By the two-sided invariance tri- 
angle inequality is equivalent to 

d(/i/2, e) < iifue) + d{h, e) for all h, h e [J^Ga. 

The latter follows immediately from the observation that \i on — fi, \ai \ = and 
Ci = e = C2, then ai^^2 = /1/2, Ci^C2 = e, and also 

p(ai'"a2,Ci^C2) = p(Q!i,Ci) +P(a2,C2)- □ 

We will show eventually that, in fact, d is not only a pseudo-metric, but a genuine 
metric. This will take us a while though. 

It will be convenient for us to talk about norms rather than about metrics. For 
this we set N(/) = c?(/, e). Then N is a tsi pseudo-norm on G (again, it will turn 
out to be a norm). Note that d is a metric if and only if N is a norm, i. e., if and 
only if N(/) = implies / = e. 

5.2. Reductions. We start a series of reductions and will gradually simplify the 
structure of a in the definition of the pseudo-norm N. 

Using the notion of an /-pair the definition of N can be rewritten as 

N(/) = inf {p{a, Q : (a, C) is an /-pair}. 

Lemma 5.2. For all f G U^Ga 

N(/) — inf {p(a, C) • (o^i C) is a congruent f-pair}. 

Proof. Fix an / G Ua^a- We need to show that for any /-pair (a, and for any 
e > there is a congruent /-pair such that 

<p(a,C)+e- 

Take an /-pair (a, () and fix an e > 0. Let n be the length of a. For an i G [1, n] 
we define a pair of words as follows: if a{i) = ({i), then = a{i), = ({i); 
if a{i) ^ (^{i), then /3j = a{i)'^e and = ai'^a^^C{i), where G A is any element 
such that 

d{a{i), C{i)) d{a{i), ai) + d{ai, C(i)) , 

which exists by the definition of the amalgam metric d. Then 

/o(/3.,ei) <p(aW,CW) + - foralH. 

Set /3 = /Si"^ . . . '~~/3„, ^ = Ci'~~ • • • "^Cn- It is now easy to see that is a 

congruent /-pair and that indeed 

<p(a,C)+e- □ 



GRAEV METRICS ON FREE PRODUCTS AND HNN EXTENSIONS 15 

The next lemma follows immediately from the two-sided invariance of the metrics 

d\. 

Lemma 5.3. Let (a, C) be a congruent pair of length n, and let {/fcjJJLi be a right 
[left] transfer admissible sequence of intervals. If is the right [left] {/fc})!Li" 

transfer of the pair (a, C]), then 

Lemma 5.4. Let (a, Q be a congruent f-pair, and let Tq be an evaluation tree for 
C,. There is a slim f-pair (/3,^) such that 

(ii) p(a,c) = p(/3,e); 

(Hi) Tq is a slim evaluation tree for ^; 

(iv) ifTi^ is a balanced evaluation tree for then it is also balanced as an evaluation 
tree for ^. 

Proof. Let (a, Q be a congruent /-pair, let Ti^ be an evaluation tree for C, and let 
Ht^ denote the height of the tree T^. We do an inductive construction of words 
if^k, ik) for fc = 0, . . . , and claim that (/3ht^ , (,Ht^ ) is as desired. We start by 
setting (^o,Co) = (a,C)- 

Suppose the pair {f3k,^k) has been constructed. Let ii, . . . ,t„j e T be all the 
nodes at the level TJt^ — k listed in the increasing order: M{It^) < m{It^j_^). We 
define a relation ~ on [1, m] by setting fc ~ / if for any i £ [m{It^ ^Iti), M{It^ U/t, )] 
there is j G such that i G Itj- It is straightforward to check that ^ is an 

equivalence relation on [l,m]. Note that any ^-equivalence class is a sub-interval 
of [1, to]. Let Ji, . . . , Jp be the increasing list of all the distinct equivalence classes, 
Ji < J2 < . . . < Jp. 

Case 1. p > 2. Set (7,^) to be the right {/t^}*l^/^"^^-transfer of {Pk,^k), and 
define {I3k+i,^k+i) to be the left {/( J^^^^^^^-transfer of (7,^). 

Case 2. p = 1. Suppose there is only one equivalence class. We have a trichotomy: 

• if M{Im{Ji)) < n, then set 

(/3fc+i,^fc+i) = the right {/j J^^L^-transfer of {I3k,^k); 

• if M{I]^j^j^j) = n, but rn{I,yi^j^)) > 1, then set 

(/3fc+i,a+i) = the left {/tj™ i-transfer of {[3k, ^k); 

• if m{Ijy^(^j^)) = 1 and M{Im(j^)) ~ n, then set 

= the right {/( j;!ri^-transfer of {l3k,^k)- 

Notice the difference from the first case: the last element of the transfer 
sequence is r = m — 1, not m. 

Denote {[)ht^,^Ht^) simply by We claim that this pair satisfies all the 

requirements. Since (/3,C) is obtained by the sequence of transfers, items Q and 
(pv| follow from Lemma 12.141 Item ([u| is a consequence of Lemma 15.31 

It remains to check that ^[/j] — e for all t € T(^. By item (jvj) of Lemma [2.141 
^fe+i[/t] — e for all t G such that HT^{t) — Ht^ — k. Therefore it is enough to 
show that ik+i[It\ = lk[It\ for aU t ^Tq such that Hx^it) > Ht^ - k. This follows 
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from item (jiv]) of Lemma 12.141 and item (jvj) of the definition of the evaluation 
tree. □ 

Lemma 5.5. Let {a,C) be a slim f-pair, and let be a slim balanced evaluation 
tree for There is a simple f-pair such that 

(i) \a\ = \/3\; 

(a) p(a,C) = pW,0; 

(iii) is a slim balanced evaluation tree for ^. 

Proof. Let {a, C) be a shm /-pair of length n, and let be a slim evaluation tree 
for Sets {Rt}teTf form a partition of For i G T let Jl,...,J*^ be the 

maximal sub-intervals of Rt- Let {ik}k^=i be the list of external letters in (. Set 

F{Jl) ^ {tk} n Jl 

Assume first that F{J-) 7^ for all t e and all i [l,qt]. Note that by item (|vii)) 
of the definition of the balanced evaluation tree this is the case once T ^ {0}. Set 



U = 



( U [J^HJl),MiF{jm)\{^k} 



teTr 



V=[[j \J[M{FiJf)),Mi4)])\{^,}T^,. 

Now write U = {ufejfcLi, V — {wfc}^^^ as increasing sequences. Set (7,0;) to be the 
right {wfej-transfer of the pair {a,Q and (/3,0 to be the left {wfe}-transfer of (7, 
(we view Uk's and u^'s as intervals that consist of a single point). We claim that 
the pair (/3,^) satisfies all the assumptions of the lemma. 

Item jil follows from item of Lemma l2.14l The latter lemma also implies that 
is a balanced evaluation tree for ^. Item jul follows from Lemma [5.31 
fml) . We show that Tq is a slim evaluation tree for ^. Let t € Ti^. Since Tq was 
slim for C, we have (^[It] = e. Note that ii Uk ^ U f) Rt, then Uf. + 1 ^ Rt (by the 
construction of U). Similarly for Vk € V , Vk ^ Rt implies Wfc — 1 € i?t. It now 
follows from item (pv|) of Lemma [2. 141 that ^[/t] = C[It] = e and therefore is slim. 
Finally, the simplicity of (/3, ^) is a consequence of items (jiv]) and (jvj) of Lemma 

So have we proved the lemma under the assumption that F{J*) ^ for all t ^ 
and all i G [1, ^t]. Suppose this assumption was false. By item (Iviij) of the definition 
of the balanced evaluation tree we get T^^ = {0} and F{Ii^) = 0. Therefore C(«) G A 
for all i. Set (/3,^) to be the right (i)"jr^^-transfer of (q;,C)- Then ^ = e'^ . . . ^e 
and obviously (/?, ^) is a simple /-pair of the same length and = {0} is a simple 
balanced evaluation tree for ^. □ 

Lemma 5.6. Let (a, Q be a slim f-pair of length n with a slim evaluation tree Tq. 
Let t ^ Tq be given and let {ik\^^i Rt be a symmetrization admissible list. If 
£, = Sym(Q;, i' , {ik}) for some i' £ {ik}™=i, then 

Proof. Since C, is slim, we have 

C(ii) • Cfe) • ■■C.iim) = e. 
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and by Proposition 13 . 31 we get 

m 

d(a(«i) • • • a{im), e) = d(a(«i) • • • a{i„i), C{ii) ■ ■ ■ C(*m)) < ^ d{a{ij), 

If i' = ik, then 
p(a,C) - P{a,0 = 

m 

i=i 

m 

51 d,{a{ij), C{i-i)) - d{a{ii) ■ ■ ■ a(i™), e) > 0. 

This proves the lemma. □ 

Definition 5.7. A simple /-pair (a, C) is called simple reduced if a is a reduced 
form of /. 

Lemma 5.8. For any f € Ua^a 

N(/) — inf {p(q!, C) : (a, C) o, simple reduced f-pair}. 

Proof. In view of Lemmas lS. 21 15.41 and l5.51 it is enough to show that for any simple 
/-pair (a, () there is a simple reduced /-pair ^) such that p{a, > p{(3, £). Let 
(a, C) be a simple /-pair. Let (7, be a simple /-pair of the smallest length among 
all simple /-pairs (79,^0) such that 

It is enough to show that 7 is a reduced form of /. If I7I = 1 this is obvious. 
Suppose I7I — n >2. 

Claim 1. There is no j G [l,rL] such that 7(j) G A. Suppose this is false and 
there is such a j G [l,n]. 

Case 1. G A. (In fact, since (7,1^) is simple, uj{j) G A implies uj{j) — e, but 

this is not used here.) Suppose j < n. Since 7(j) G A, Lu{j) G A and 7(7 -|- 1) = 
w(i + 1), we have ^{j) ■ 7(j + 1) = uj{j) ■ + 1). Define (71, t^i) by 

{7(i) if i < j; 

lii) ■ i{j + 1) if « = j; 
7(« + 1) if « > j; 

if i < j; 

• '-'(j + 1) ifj=j; 

+ 1) if i > j. 

It is easy to see that I71I = I7I — 1 and (71,^1) is a congruent /-pair. Moreover, 
since by the two-sided invariance 

d{l{])l{] + l),^(j>(j + 1)) < d(7(j),w(i)) + rf(7(i + + 1)), 

we also have ^(7,0;) > p(7i,a;i). Since 71, wi is a congruent /-pair, by Lemmas 
15.41 and 15.51 there is a simple /-pair (70, wq) such that I70I = |7i| = rt — 1 and 
p(7o,wo) = p(7i,wi). This contradicts the choice of (7,0;). 
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If j = n, define 

7i(«) 
wi(i) 




iii <j 


- I; 


iii=j 


- 1; 


iii> j 


- 1; 


iii < j 


-1; 


iii= j 


-1; 


iii> j 


-1, 



and proceed as before. 

Case 2. uj{j) ^ A. Let be a slim evaluation tree for oj. Let t he such that 
j € Rt- Let {ik}kLi be the list of external letters in Rt; this list is symmetrization 
admissible. Let jo G be any such that jo 7^ j, set UJ2 — Sym(7, w; joj 

By Lemma \2 .16\ ('y . ujn) is a slim /-pair and u;2(j) = 7(j) £ ^. And we can decrease 
the length of the pair (7,012) as in the previous case. This proves the case and the 
claim. 

Claim 2. There is no j e [i,n, — 1] such that = -f{j + 1). Suppose this is 
false and there is such a j G [1, n — 1]. Note that by the previous claim 7(j) ^ A 
and 7(j + 1) ^ A. Hence there is Ao G A such that 

7(j), 7(J + 1), ^U), + e Gxo- 
Therefore 7(j) ■ ^{j + i) = uo{j) -0(^ + 1). The rest of the proof is similar to what 
we have done in the previous claim. Define (73,03) by 

{7(1} if j < j 

lii) ■ lii + 1) if j = j 
7(i + 1) iii> i 

{o(i) Hi <j 

w(i) • o(j + 1) iii=j 
uj(i + 1) iii> i 

Then I73I = I7I - 1, (73,03) is a congruent /-pair, and /9(7,o) > /9(7i,oi). By 
Lemmas 15.41 and 15.51 there is a simple /-pair (70,00) such that I70I — I73I and 
^(73,03) = /9(7o,oo), contradicting the choice of (7,0). The claim is proved. 

From the second claim it follows that 7(j) ^ 7(j -I- 1) for any j e [1, n — 1] and 
therefore 7 is reduced. □ 

Proposition 5.9. Let f G U^Ga be an element of length n. If a is a reduced form 
of f , then 

N{f) > min{d{a{i),A) : i £ [l,n]}. 



Proof. Fix a reduced form a of /, the word a has length n. By Lemma 15.81 it 
remains to show that for any simple reduced /-pair (/3, ^) we have 

p(/3,0 > min{d{a{i),A) : i G 

Let (/3,C) be a simple reduced /-pair. Note that by Lemma [2.41 the length of [3 
is n. Let be a slim evaluation tree for ^, and let i G be a leaf (i.e., a node 
with no predecessors). Since It is ^-congruent and (/3,5) is a simple reduced pair, 
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it follows that there is iq G It such that ^(«o) = e (in fact, either £^{m{It)) = e or 
^{m{It) + 1) = e). By Lemma l2. 41 there are ai, a2 G A such that aia{io)a2 = /3{io)- 
By the two-sided invariance we get 

pW, > rf(/5(io), e) = d(aia(io)a2, e) = d{a{io), a^^a^^) > d{a{iQ),A). □ 
We are now ready to prove that the pseudo-metric d is, in fact, a metric. 

Theorem 5.10. If d is (as before) the pseudo-metric on IJ^Ga associated with the 
pseudo-norm N, d{f,e) ~ N(/), then 

(i) d is a two-sided invariant metric on Wj^G\; 

(ii) d extends d. 

Proof. By Proposition lS . II we know that d is a tsi pseudo-metric. It only remains 
to show that e) = implies / = e. Let / G IJa^->' such that e) = 0, 
and let a be a reduced form of /. Suppose first that |q:| > 2 and therefore a{i) ^ A 
for all i by the definition of the reduced form. By Proposition 15.91 and since A is 
closed in G\ for all A, we have 

d{f-,e) > min{d{a{i),A) : i G [1, \a\]} > 0. 

Suppose now \a\ = 1 and therefore a = /, / G G, and the reduced form of / is 
unique. By Lemma 15.81 the distance d{f, e) is given as the infimum over all simple 
reduced /-pairs, but there is only one such pair: (/, e), where / is viewed as a letter 
in G. Hence d{f, e) = implies / = e. 

([u]) Fix 5i, 52 G G and suppose first that gi ^52- Let (a, Q be a simple reduced 
(7i(7^^-pair. We claim that there is a G A such that gia — «(!), and a^^g^^ — a{2). 
Indeed, 

a(l)a(2) = gig^^ =^ (7251" V(l)a(2) = e =^ 9i^(^{l) e A =^ 

3a G A such that a{l) — gia, and a(2) = a~^g2^- 
Moreover, since gi ^ 52 and since (a, (^) is congruent, we get C — e'~'e and thus 
d{gi,g2) = d{gig2^,e) ^ M{p{gia^a^^g2^,e'^e) : a e A} = 
inf{d(5i,a"^) + d{a^^,g2) : a G A} = ^(51, 52)- 

If gi ^ g2, then there is only one simple reduced 5ig2^^-pair, namely {gig~^,e) 
and the item follows. □ 

6. Properties of Graev metrics 

Theorem lS.lOl allows us to make the following definition: the metric d constructed 
in the previous section is called the Graev metric on the free product of groups 
{G\,d\) with amalgamation over A. 

Theorem 14.31 implies that the Graev metric on a free group is, in some sense, 
computable, that is if one can compute the metric on the base, then to find the 
norm of an element / in the free group one has to calculate the function p for only 
finitely many trivial words, moreover those words are constructable from the letters 
of /. For the case of free products without amalgamation, i.e., when A = {e}, we 
have a similar result (see Corollarv 16.41 below) . 



20 



KONSTANTIN SLUTSKY 



Definition 6.1. Let (a,() be a slim /-pair with a slim evaluation tree T^. The 
pair (a, C) is called symmetric with respect to the tree if for each t ^ Tq there 
are a symmetrization admissible list {it,k\^k^i and jt G {*t,fc}fc^i such that 

C = Sym(Q!,C;ii,{it,fc}l!!!i). 

An /-pair (a, (^) is called symmetric if there is a slim evaluation tree such 
that (a, C) is a symmetric /-pair with respect to Tq. 

Remark 6.2. Note that for any word a there are only finitely many words C such 
that (a, C) is symmetric. 

Proposition 6.3. If f & Wa^X: then 

N{f) = inf{p(Q!,^) : (a,^) is a symmetric reduced f-pair}. 



Proof. By Lemma l5.8l it is enough to show that for any simple reduced /-pair {a, Q 
there is a symmetric reduced /-pair (a,f) such that 

Let (a, C) be a simple reduced /-pair, and let T^; be a slim evaluation tree for Q. We 
construct a new slim evaluation tree for with the following property: for any 
t and any i 6 i?^ if ^(i) = e, then t is a leaf and, moreover, i?j = /j* = {i}. 

Let {jfclJJLi be such that C(jfc) = e for a-U ^ and C(j') = e implies j = for some 
k € [1,™]- We construct a sequence of slim evaluation trees T^'''' for C. and claim 
that T^""^ is as desired. Set T^^"^ — Tq. Suppose t'^^ has been constructed. Let 
to G ^ be such that ju+i e r['^ . If I = 1, that is if R^^^ = /C^) = ^fc+i}, 
then do nothing: set r^('''+^^ = T^''\ 

Suppose I > 1. Let s be a symbol for a new node. For all t G T^'^'' \ {to} set 

We need to turn the set into a tree. For that let the ordering of the nodes 

in extend the ordering of the nodes of T^''\ To finish the construction it 

remains to define the place for the node s inside y^('^+^) and an interval 7^^"''^^. 

• If jk+i is the minimal element of rI^\ i.e., if jk+i — ™(^to^)j then set 
1^^+^^ = [m(4f ) + l,M{4^'>)]. Let ti G T^'"'' be such that (to,ii) G 
E{T^''^). Set (s,ii) G E{T^''^^^), or in other words, s -< ii in T^C^+i). 

• If jk+i is the maximal element of rI'^\ i.e., if jfc+i — M{r[^^), then set 
4^'=+^) = [m(4''^),M(4''^) - 1]. Let ti G T^''"' be such that (to,ii) G 
E{T^'''>). Set (s,ii) G i;(r^''''+^^), or in other words, s -< ii in r^('''+^\ 

• If jk+i is neither maximal nor minimal element of Ri^\ then set It^^^'^ = 
4f)and(s,to)Gi?(rf+^)). 

It is straightforward to check that T^'^^^'' is a slim evaluation tree for 

Finally, we define = T™. Then is a slim evaluation tree for ( and, by 
construction, if j is such that ({j) — e, then /j* = {j} for some to & ■ 
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Let be the list of external letters of C,. Set 



^?n{z4Li ifKn{zfe}Liy^ 

/(* otherwise. 



Note that is symmetrization admissible for all t. Let {ijljLi be the list of 
nodes of . For any j e [l,N] pick some Ij such that Ij £ Ft-. Set = C and 
construct inductively 

Cfc+i = Sym(a,Cfe;?fe+i,i^t^_^J. 

Finally, set ^ — (,n- It follows from Lemma [2.161 that (a,^) is a slim /-pair and is 
symmetric with respect to by construction. Lemma 15.61 implies 

p(a,C) >p(«,0 

as desired. □ 



li A = {e}, that is we have a free product without amalgamation, then for any 
/ G Ua^^ there is exactly one reduced word a G Words(G') such that a = f. This 
observation together with Remark 16.21 gives us the following 

Corollary 6.4. If A ~ {e}, then for any f e Ua^-^ 

N(f) — min{/9(a,^) : (a,^) is a symmetric reduced f-pair}. 

We can now prove an analog of Proposition 14.41 for the Graev metrics on the free 
products with amalgamation. 

Proposition 6.5. The Graev metric d has the following properties: 

(i) if {Tjdx) is a tsi group, : G\ — > T are K-Lipschitz homomorphisms (K 
does not depend on X) such that for all a E A and all Ai , A2 G A 

then there exist a unique K-Lipschitz homomorphism (j) : IJ^Ga — > T that 
extends (f)\; 

(a) let H\ < G\ he subgroups such that A < H\ for all A and think ofWj^H\ as 
being a subgroup ofWj^G\. Endow H\ with the metric induced from G\. The 
Graev metric on Wj^H\ is the same as the induced Graev metric from Wj^G\. 
Moreover, if H\ are closed subgroups, then Wj^H\ is a closed subgroup Wj^G\; 
(Hi) let 6 be any other tsi metric on the amalgam IJ^Ga. If S extends d, then 
<^(/ii/2) < d.{fiif2) for all /i,/2 G IJ^iGa, i.e., d is maximal among all the 
tsi metrics that extend d; 

(iv) i/ A' = {A e A : Ga ^ A} and |A'| > 2, then 

x(II^Ga) = max {Ho, sup{x(Ga) : A £ A}, |A'|}. 

In particular, if A is at most countable and G\ are all separable, then the 
amalgam is also separable. 

Proof. (0) By the universal property for the free products with amalgamation there 
is a unique extension of the homomorphisms 0a to a homomorphism cj) : U^Ga — >■ 
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T, it remains to check that 4> is -RT-Lipschitz. Let (a, C,) be a congruent /-pair of 
length n. Then 

1=1 i=l 

dT{cl>{a),cl>{C))^dTm),e). 

And therefore 

Kd{f,e) = ini{Kp{aX) ■ C) is a congruent /-pair} > dT{(t>{f),e). 

Hence </> is i^T-Lipschitz. 

(pl|) Let djj be the Graev metric on IJ^i?A and d be the Graev metric on ]J^Ga- 
From Proposition 16.31 it fohows that = ([{^[^Hx- 

For the moreover part suppose that H\ are closed in G\ for all A £ A. Set H = 
[Jx£A^>^- Note that 77 is a closed subset of G. Suppose towards a contradiction 
that there exists / G Ua^> such that / ^ Ua-^A' but / G Ua^-^- ^et a G 
Words(G) be a reduced form of /, and let n — \a\. Set 

ei = min {d{a{i), A) : i G [1, ri] }, 

62 = min {d{a{i), H) : i G [1, n], a{i) ^ i/} . 

Note that ei > and £2 > 0. Let G be the largest such that a(io) ^ i?- 

By Lemma 12.41 the numbers and Iq are independent of the choice of the reduced 
form a. Set e — min{ei, €2]- Let /i G U^-ffA be such that d(/, h) < e. By Lemma 
15.81 there is a simple reduced //i~^-pair such that p{f3,£,) < e. Let be a 

slim evaluation tree for ^, and let to G be such that io G It is easy to see 
that there is a word a' such that a' is a reduced form of /, a'{i) — I3{i) for all 

i G [1, io — 1], and a'(io) = (3{io) ■ ho for some ho G H. Without loss of generality 
assume that a' — a. Note that G H for all i > io- 

We claim that io — m{Rtg)- Suppose not. Let jo G Rto be such that jo < io and 
[jo-l-l,io^l]n-Rto = (i.e., jo is the predecessor of io inRtg). Let / = [jo-|-l, io — !]• 
Because is slim, ^[I] — e. Since /3 is reduced and (/3,^) is congruent, there is 

ii G / such that ^(ii) G A (in fact, ^(ii) = e). But then 

p(/3,0 > d(/3(n),?(n)) > d(a(*i), A) > e, 

contradicting the assumption < £• The claim is proved. 

Therefore io = m{Rtg). Let {jk}t=i be the list of external letters of ^, and let 
Fto = Rto n {jfc}J!Li- We know that f(io) ^ A, since otherwise p{P,C) > e. Thus 
to G Let e' = Sym(/3,e;io,i^to)- By Lemma EH > PiP,^). Since 

/3(i) G if for all i > io, we get ^'(i) G H for all i G Rto \ {io}- Let Aq be such that 
^'(i) G H\g for all i G Rtg \ {io}- Since C'[^to] — e, it follows that ^'(io) S -Sao as 
well. Finally, we get 

p(/3,0 > Pi^,0 > dmo)A'i^o)) > d(a(zo),i?Ao) > e, 



contradiction the choice of (/3,C). Therefore there is no / G Ua-^-^ such that 
/ ^ UaHx- 
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(fml Let / e U^Ga be given, let (a, () be a congruent /-pair of length n. Since 
S extends d, we get 

n n 

5{f, e)<Y^ S{a{r), ({{)) = ^ d{a{t), 

1=1 i=l 

By taking the infimum over all such pairs (a, C) we get 5{f,e) < d[J,e). By the 
left-invariance 5(/i, /2) < /2) for all /i, /2 £ U^Ga- 

(|iv)) If I A' I > 2, then ]J^Ga is an infinite metric space, therefore xdJyi^^') — 
Since G\ < Uj^Gx, it follows that xdJyi^^') — x(Ga)- We now show that 
x(IJ^Ga) > |A'|. It is enough to consider the case |A'| > Kq. There is an eg > 
such that 

|{A e A : sup{d{g,A) : g G Ga} > eo}| = |A'|. 

For any such A choose a, gx £ Gx such that d{gx,A) > eo. The family {gx\\eK is 
2eo-separated and hence x(U^Ga) > |A'|. 

Finally, for the reverse inequality, let Fa C Ga be dense sets such that |-Fa| = 
x(Ga). The set 

|d : a e Words(|J Fa)| 

AeA 

is dense in U^iGa and 

Words( IJ Fx) 

AgA 

6.1. Factors of Graev metrics. Note that one can naturally view G as a pointed 
metric space (G, e, d), and the identity map G i— >■ O^Ga is 1-Lipschitz (in fact, we 
have shown in Theorem 15 . 101 that it is an isometric embedding). We can construct 
the Graev metric on the free group (F(G), dp), and by item ^ of Proposition 14.41 
there is a 1-Lipschitz homomorphism 

cf, : F{G) ^ W^Gx 

such that 4>{g) — g for all g & G. Since G generates U^Ga, the map </> is onto. 
Let 0^ = ker((/)) be the kernel of this homomorphism. If do is the factor metric on 
F(G)/91 (see the remark after Proposition 13. 4p . then (F(G)/^Tl, do) is a tsi group 
and F{G)/Vt is isomorphic to U^jGa as an abstract group. 

Proposition 6.6. In the above setting (F(G)/9T, c?o) is isometrically isomorphic 

to (lJ^GA,d). 

Proof. We recall the definition of the factor metric: for fiVt, 72^^ £ F{G)/'^ 

do{fl% f2% - mi{dF{hhi, f2h2) ■.hi,h2£m}. 

Of course, by construction F(G)/9T is isomorphic to U^Ga and we check that the 
natural isomorphism is an isometry. 

Let /' e U^Ga, and let w S Words(G) be reduced form of /'. We can naturally 
view w as a reduced form of the element in F{G), call it /. It is enough to show 
that for any such / and /' we have 

do{f'%^)^d{f,e). 



:{Ho,sup{x(Ga) : AG A},|A'l}. 



□ 
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Note that ii h e % then e ^ (for the definit ion of /i" see Subsection 14. ip . 
Therefore by Proposition 14.51 

doif'm, Da) = M{dF{f'h, e):hen}^ mi{dF{f'h^,e) -.hem}. 

If /i e and 7 G Words(G) is the reduced form of e F{G), then 

dF{f'h},e) = inf ^p{w'^^, (^"7)^) : 6* is a match on [1, |u''"7|]|. 

Since w,^ G Words(G') and since 7 = e, we get d{f,e) < (io(w91, *Tt). Since / was 
arbitrary and because of left-invariance of the metrics d and do, we get d< dg. 

For the reverse inequality note that do is a two-sided invariant metric on IJ^Ga 
and it extends the metric d on G, therefore by item dm]) of Proposition 16 . 51 we have 
do < d and hence do = d. □ 



6.2. Graev metrics for products of Polish groups. We would like to note that 
the construction of metrics on the free products with amalgamation works well with 
respect to group completions. Let us be more precise. Suppose we start with tsi 
groups {G\,d\) and a common closed subgroup A < G\, assume additionally that 
all the groups Gx are complete as metrics spaces. The group (U^Ga, d), in general, 
is not complete, so let's take its group completion (for tsi groups this is the same as 
the metric completion), which we denote by (Ua^Ai^^)- We have an analog of item 
Q of Proposition 16.51 for complete tsi groups. But first we need a simple lemma. 

Lemma 6.7. Let (Hi,di) and {H2,d2) be complete tsi groups, A < Hi he a dense 
subgroup and : A — >■ H2 be a K-Lipschitz homomorphism. Then (j) extends 
uniquely to a K-Lipschitz homomorphism 

Proof. Let h G Hi and let {bn}^=i C A be such that b„ h. Since ip is K- 
Lipschitz, we have 

d2ilp{bn),1p{brn)) < Kdi(bn,bm)- 

Hence {'4'{bn)}^=i is a d2-Cauchy sequence, and thus there is / G H2 such that 
"tpibn) /• Set ipif^) = /■ This extends to a map : Hi — > H2 and it is easy to 
see that is extension is still /C-Lipschitz. □ 

Combining the above result with item Q of Proposition 16.51 we get 

Proposition 6.8. Let (T^dx) be a complete tsi group, let : G\ T he K- 

Lipschitz homomorphisms such that for all a d A and all Ai, A2 G A 

0Ai(a) = (/iA2(a)- 

There exist a unique K-Lipschitz homomorphism (j) : U^^Ga — > T such that (j) 
extends for all A. 

This proposition together with item (fiv| of Proposition 16.51 shows that there are 
countable coproducts in the category of tsi Polish metric groups and 1-Lipschitz 
homomorphisms . 
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6.3. Tsi groups with no Lie sums and Lie brackets. In [11] L. van den Dries 
and S. Gao gave an example of a group, which they denote by F, and a two-sided 
invariant metric d on F such that the completion {F, d) of this group has neither 
Lie sums nor Lie brackets. More precisely, they constructed two one-parameter 
subgroups 

A, = (//'^)^^^<F z = l,2, 

such that neither Lie sum nor Lie bracket of Ai and A2 exist. 

Their group can be nicely explained in out setting. It turns out that the group 
F that they have constructed is isometrically isomorphic to the group Q * Q with 
the Graev metric (and the metrics on the copies of the rationals are the usual 
absolute- value metrics). The group completion of Q * Q is then the same as the 
group completion of the group M*M with the Graev metric. And moreover, Ai and 
A2 are just the one-parameter subgroups given by the M factors. 

7. Metrics on SIN groups 

Recall that topological group is SIN if for every open neighborhood of the identity 
there is a smaller open neighborhood y C G such that gVg~^ — V for all g G G. 
SIN stands for Small Invariant Neighborhoods. It is well-knows that a metrizable 
topological group admits a compatible two-sided invariant metric if and only if it 
is a SIN group. 

Suppose Ga are metrizable topological groups that admit compatible two-sided 
invariant metrics and A < Gx is a common closed subgroup. It is natural to ask 
whether one can find compatible tsi metrics d\ that agree on A. 

Question 7.1. Let Gi and G2 be metrizable SIN topological groups, and let A < Gi 
be a common closed subgroup. Are there compatible tsi metrics di on Gi such that 

di (01,02) = d2(ai,a2) 

for all fli, 02 G A? 

We do not know the answer to this question. Before discussing some partial 
results let us recall the notion of a BirkhofF-Kakutani family of neighborhoods. 

Definition 7.2. Let G be a topological group. A family {Ui}°^g of open neighbor- 
hoods of the identity e G G is called Birkhoff-Kakutani if the following conditions 
are met: 

(i) Uo = G; 

(ii) n. = e; 

(iii) Ur' = Uf, 

(iv) C/f+i C U.. 
If additionally 

(v) gll^g'^ = for all 5 G G, 

then the sequence is called conjugacy invariant. 

It is well known (see, for example, [2]) that a topological group G admits a 
Birkhoff-Kakutani family if an only if it is metrizable. Moreover, let {C^li^o ^ 
Birkhoff-Kakutani family in a group G, for 171,32 G G set 

^7(51,52) = inf{2-" : g^^gi G C/„}, 
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ri-1 

d{9u92) = inf { X! /i+i) : {/0"=i ^ G, fi = gi, /„ = 52}- 
Then the function d is a compatible left-invariant metric on G and for all gi,g2 

^^{91,92) < d{gi,g2) < r]{gi,g2)- 

We call this metric d a Birkhoff-Kakutani metric associated with the family {Ui}. 

A metrizable topological group admits a compatible tsi metric if and only if 
there is a conjugacy invariant BirkhofF-Kakutani family, and moreover, if {Ui} is 
conjugacy invariant, then the metric d constructed above is two-sided invariant. 

Proposition 7.3. Let Gi and G2 be metrizable SIN groups, let A < Gi be a 
common subgroup. There are compatible tsi metrics di on Gi such that di\A is 
bi-Lipschitz equivalent to 0(2 U; i-e, there is K > such that 

^di{ai,a2) < ^2(01, 012) < Kdi{ai,a2) 

for all ai, 02 G A. 

Proof. Since Gi and G2 are metrizable, we can fix two compatible metrics fii and 
/i2 on Gi and G2 respectively such that /ii-diam(Gi) < 1. We construct conjugacy 
invariant Birkhoff-Kakutani families {uj^^^j'^^Q for Gj, j = 1,2, such that 

(i) u^ll.nAcu^fnA; 

(ii) u^%^nAcu^ll,nA. 

For the base of construction let = Gj. Suppose we have constructed {U--'^}^-^ 

f 21 

and suppose N is even (if N is odd, switch the roles of Gi and G2). If V = U)^ (lA, 
then V is an open neighborhood of the identity in A and therefore there is an open 
set U C Gi such that U H A = V . Let t/^l^ C Gi be any open neighborhood 
of the identity such that (J/^^^i)"^ — gU^}^_-^^g~^ = J/^^^i for all g € Gi, 

/Ui-diam(J7]^^|j <1/N and 

Such a U^}^_l exists because Gi is SIN. Set uj^}^_l to be any open symmetric neigh- 
borhood of e e G2 such that (?7^|i)^ C 

It is straightforward to check that such sequences 

{U-^^}Zi indeed satisfy all 
the requirements. If dj are the Birkhoff-Kakutani metrics that correspond to the 

families {U ■■'■'}, then for all ai,a2 ^ A 

^?7i (01,02) < 772(01,02) < 2771(01,02), 

whence 

-di (01,02) < £^2(01,02) < 4(ii (01,02), 
and therefore di\A and ^2]^ are bi-Lipschitz equivalent with a constant K — 4. □ 

Remark 7.4. It is, of course, straightforward to generalize the above construction 
to the case of finitely many groups Gj , but we do not know if the result is true for 
infinitely many groups Gj. 
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Remark 7.5. Note that one can always multiply the metric d2 by a suitable constant 
(which is 4 in the above construction) to assure that di\A < d2\A- We use this 
observation later in Remark 17.71 

Proposition 7.6. Let G be a topological group, A < G be a closed subgroup of G, 
Nq be a tsi norm on G, Na be a tsi norm on A and suppose that for all a € A 

NA{a) < Naia). 

There exists a compatible norm N on G such that 

(i) N extends Na, that is NA{a) — N(a) for all a G A; 
(ii) N < Na- 
if, moreover, A is a normal subgroup of G, then N is two-sided invariant. 

Proof. For g G G set 

N{g) ^ mi{NA{a) + Naia-^g) -.aeA}. 
We claim that is a pseudo-norm on G. 

• N{e) = is obvious. 

• For any g (z G and any a S ^ by the two-sided invariance of Nq 

NAia) + Noia-^g) = NAia'^) + Naig'^a) = NA{a-^) + Noiag'^) 

and therefore N{g) — N{g^^). 

• If 51,52 e G, then 

iV(5i52) ^M{NA{a) + NG{a~^gig2) : a A} = 

iTLi{NA{aia2) + Noia^^ a'^'^ gig2) ■ 01,02 e A} < 

M{NA{ai) + NA{a2) + Naia^^gi) + NG{g2a2^) ■ ai, G A} = 

M{NA{ai) + Naia^^gi) : ai G A}+ 

ini{NA{a2) + NG{a:^^g2) : 02 e A} ^ 

iV(5i) + 7V(52). 

Next we show that iV is a compatible pseudo-norm. For a sequence {5n}5^i Q G 
we have 

N{gn) ^ ^ ^{an)n=i C A iV^(a„) + Naia-^gn) ^ ^ 
On ^ e and a^^gn — >■ e 
5„ e. 

In particular, is a norm. 

jil Now we claim that N extends Na. Let b G A. Using Nq > Na we get 

N{b) =mf{NAia) + Naia^'^b) : a e A} > 

m{{NA{a) + NA{a-^b) : a e A} > NAib). 

On the other hand 

N{b) < NA{b) + Naib-^b) = NA{b), 
and therefore N{b) = NAib). 
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(pl|) Finally, for any g ^ G we have 

N{g) ^M{NA{a) + Naia-^g) : a e A} < 
M{NG{a) + Naia-^g) : a e A} < 
NGie)+NGig) = NG{g), 

and therefore N < Ng- 

For the moreover part suppose that A is a normal subgroup. If gi G G, then 

NigiggT') ^mi{NA(a) + NGia'^gigg^^) : a e A] = 

iiii{NA{gi^agi) + NGig^^a'^gig) : a £ A} = N{g), 

and so N is two-sided invariant. □ 

Remark 7.7. Proposition 17.31 (with Remark 1 7. 5 P and Proposition [7]6] together yield 
a positive answer to Question 17.11 when yl is a normal subgroup of one of Gj . 

It is natural to ask whether it is really necessarily to assume in Proposition 17.61 
the existence of a norm Ng such that Na < Ng ■ The following example shows that 
this assumption cannot be dropped. 

Example. Let G be the discrete Heisenberg group 

G = 

and let A be the center of G 

A=<|0 1 0|:feeZ 





a 






l(: 


1 


:) 


: a,b,c G 













The subgroup A is, of course, isomorphic to the group of integers Z. Let d be a 
metric on A given by the absolute value: ^(61,62) = l^i ^ &2|- We claim that this 
tsi metric can not be extended to a tsi (in fact, even to a left-invariant) metric on 
G. Indeed, suppose there is such an extension d. The group G is generated by the 
three matrices: 

/I 1 0\ /I 0\ /I -1^ 

x^ O 1 ,2/= 1 l ,andz= 1 
\0 1/ \0 1/ \0 1 

It is easy to check that z"^ — [x", y"] — a-"j/"x^"y^". Therefore 



n- =d(z(" \e)^d{z" ,e) =d(a;"?/"a;-"y-",e) < 2n{dix, e) + diy, e)) , 



= diz^'^^ 
for all n, which is an absurd. 

8. Induced metrics 

In this section (G, d) denotes a tsi group, and A < G is a closed subgroup. 
This section is a preparation for the HNN construction, which is given in the next 
section. Let (t) denote a copy of the free group on one element t, i.e., a copy of 
the integers, with the usual metric d{t"\f'-) — \rn — n\. The Grave metric on the 
free product G * (t) is denoted again by the letter d. Consider the subgroup of the 
free product generated by G and tAt~^; it not hard to check that, in fact, as an 
abstract group it is isomorphic to the free product G * tAt~^. Thus we have two 
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metrics on the group G*tAt^^: one is just the metric d, the other one is the Graev 
metric on this free product; denote the latter by d. When these two metrics are 
the same? It turns out that they are the same if and only if the diameter of A is 
at most 1. The proof of this fact is the core of this section. 

We can naturally view Words(GUtylt~^) as a subset of Words(GU(t)) by treating 
a letter tat~^ G tAt~^ as a word t'~"a'~'t~^ g Words(G U (t)). In what follows we 
identify Words(G U tAt''^) with a subset of Words(G U {t)). 

Let f E G * tAt^^ be given and let a £ Words(G U tAt^^) be the reduced form 
of /. Note that since we have a free product (no amalgamation), reduced form is 
unique. The word a G Words(G U (t)) can be written as 

a = gi'~'t'~'ai'~t~^g2'~'t'~'a2'~'t^^'~ ■ ■ ■ '"t'^ an'^t"^'"^ gn+i, 

where gi G G, G A^ and also gi or gn+i may be absent. 
Lemma 15.81 implies 

d{f,e) — inf{/9(a, C) : (a, C) is a congruent /-pair}, 

and notice that the infimum is taken over all pairs with the same first coordinate 
a — the reduced form of /. We can also impose some restrictions on and change 
the infimum to a minimum, but we do not need this for a moment. 
In the rest of the section ^,^^5 denote words in the alphabet GU (t). 

8.1. Hereditary words. 

Definition 8.1. A trivial word C £ Words(G U (t)) is called hereditary if ({i) G 
(t) \ {e} implies = t^^ for all i G [1,7^-]. A congruent /-pair (a, C), where 
f G * tAt^^, is called hereditary if a is the reduced form of /, ^ is hereditary, 
and moreover. 

Lemma 8.2. Let / G G*tAt^^, and let a G Words(GU(t)) be the reduced form of 
f . If (a, C) is a congruent f-pair, then there exists a trivial word ^ G Words(GU (t)) 
such that (a,^) is a hereditary f-pair and p{a,^) < p{a,C,). 

Proof. Let be an evaluation tree for C,. Fix t eTc^. Suppose there exists j G Rt 
such that a{j) = t"^^ and neither ({j) — a{j) nor ({j) = e. Since ({j) ^ e and 
because the pair {a, () is congruent, it must be the case that ({j) — for some 
M 7^ 0. Let {ik}^^i ^ be the complete list of external letters of C in Rt, note 
that j G {ifcjfcLi- Since Rt is (-congruent, we have C{ik) — t for all k G [1, m]. Note 
that since we have a free product, any evaluation tree is, in fact, slim, and any 
congruent /-pair is, in fact, a simple /-pair. So we can perform a symmetrization. 
Set 

S = Sym(a, C;ii,{ifc})- 
By Lemma [5]6]p(a, 6) < p{a, C) and also for all i G i?f we have 

a{i) = t^^ =^ {a{i) = S{i)) or {6{i) = e) or {i = ii). 

Let Efc G { — be such that a{ik) = t'->' . For aU k G [2,m] 

5{ik) ^ a{ik) ^ f" . 

Let N be such that 5{ii) — t^ . Note that since 5[It\ — e, 

iV + 62 + . . . + e™ = 0. 

We now construct a word ^ as follows. 
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Case 0. If = or iV = ei, then set ^ = 5. 

In cases below we assume N ^ {0, ei}. 

Case 1. Suppose sign(Af) = sign(ei). Find different indices ki,. . . , A;|Ar|_i such that 
sign(7V) = - sign(efej for all p G [1, |7V| - 1]. Set 



5{i) if z ^ {ifcp}|,'^'i ^ and i ^ ii; 
a{i\) if i = ii; 



Case 2. Suppose sign(Af) = — sign(ei). Find different indices fci, . . . , fc|jv| such that 
sign(iV) = - sign(efej for all p G [1, |7V|]. Set 

'' \N\ 

6{i) if i ^ {ifeplpJi and i ^ ix\ 
e if i e {ifcj,}p='i or i = ii. 



It is easy to check that p{a,6) = p{a,^) and ^ = e. Moreover, for all i € i?t if 
a{i) = t^^, then either ^(i) = a{i) or ^(i) = e. 

Now apply the same procedure for all f G and denote the result by ^. The 

word ^ is as desired. □ 

To analyze the structure of hereditary words we introduce the following notion 
of a structure tree. 

Definition 8.3. Let C be a hereditary word of length n. A tree together with 
a function that assigns to a node t E an interval It C [1, n] is called a structure 
tree for ( if for all s, t G T,^ the following conditions are met: 

(i) /0 = [l,n]; 

(ii) C[/*] = e; 

(iii) if f 7^ 0, then C{m{It)) = t^^ and C{M{It)) = t^^ (in particular C{m{It)) = 
C(M(/t))-i). 

Set Rt = It\ Ut'xt -^^f'' tlisn also 

(v) for all i € Rt if i ^ {m(/,), M(7t)}, then ({i) G G (in particular Rt \ 
{m{It),M{It)} is C-congruent); 

(vi) S G for all i G R^ (in general R4 may be empty); 

(vii) if H{t) < H{s) and hnlt^ 0, then s ~<toi s = t; 

(viii) if s ~<t and f 7^ 0, then 

m{It) < m{Is) < Mils) < M{It). 
Lemma 8.4. If ( is a hereditary luord of length n, then 

\{^€[l,n]■■a^)^t]\^\{^&[l,n]■■Ci^)=t-'}\■ 
Proof. Let be the list of letters such that 

(i) C(«fc) = t"" for some Cfe G {-1, 1}; 

(ii) C,{i) = t^, e £ {—1, 1}, implies i = ik for some k. 

Since C = e, we get 

ei + ... + £„ = 0, 

and therefore 

\{i G [1, n] : C(i) = t}\ = \{i G [1, n] : ((i) = t-'}\. □ 
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Lemma 8.5. Let Q he a hereditary word of length n. If there is i ^ [1;^] such that 
C,{i) = t, then there is an interval I C [1, n] such that 

(i) C,{m{I)) = and C,{M{I)) = ; 

(ii) Cli) G G for all i G I\{m{I),M{I)}; 
(ill) C[/] = e. 

Proof. Let Ii, . . . ,Im be the list of intervals such that 

(i) C{m{h))=t^\aM{h))^t^'; 

(ii) Cii) e G for aU ielk\ {m{Ik), M{Ik)h 

(iii) M{Ik) < m{h+i); 

(iv) if / is an interval that satisfies (i) and (ii) above, then / = Ik for some 
k G [l,m]. 

It follows from Lemma lS^ that the list of such intervals is nonempty. Let Jq, . . . , J™ 
be the complementary intervals: 

Jo = [1,to(Ji) - 1], Jm = [Af(J™) + 
Jfc = [M {Ik) + 1, m{Ik+i) + 1] for fc G [2, m - 1]. 
Some (and even all) of the intervals Jk may be empty. If for some ji , j2 G Jk we have 
C(ji) = C(j2) = then ei = €2, and moreover, M{Ik) = C(ji) = to(//c+i)- It 
is now easy to see that C[Ik] 7^ e for all k G [l,m] implies C 7^ e, contradicting the 
assumption that C is trivial. □ 

Lemma 8.6. If C, is a hereditary word of length n, then there is a structure tree 
for (. 

Proof. We prove the lemma by induction on \{i G : C(*) = 01- For the base 

of induction suppose that C(i) 7^ t for all i. By the definition of a hereditary word 
and by Lemma [5^ we have ({i) G G for all i G [1, n]. Set = {0} and /0 = [1, n]. 
It is easy to see that this gives a structure tree. 

Suppose now there is i G such that C(i) — t. Apply Lemma [8.51 and let / 

denote an interval granted by this lemma. Let m be the length of /. If m = n, that 
is if / = [1, n], then set T<; = {0, t} with t ^ $ and It = 1$ = [1, n]. One checks that 
this is a structure tree. Assume now that m < n . Define a word 5 of length n — m 

by 

f C(i) if i < m{I) 

\({i + m) if i > m(/). 
The word (5 is a hereditary word and 

\{ie[l,\S\]:d{i)=t}\ < \{ie[l,n]:C{i)=t}\. 

Therefore, by induction hypothesis, there is a structure tree Tg and intervals Jt, 
t G Tg, for the word 6. Let s be a symbol for a new node. Set = U {s}. If 
m(/) = 1 or M(/) = n, set (s, 0) G iS^T^). Otherwise let i G T5 be the minimal node 
such that m{Jt) < m{I) < M{Jt) {t may stiU be the root 0) and set {s,t) G E{Ts). 
Finally, define for t G T5 

{Jt iiM{Jt)<m{I)- 

It = < [m{Jt),M{Jt) + m] if m{Jt) < m{I) < M{Jt); 

[[M{Jt)+m,MiJt)+m] if m(/) < m(Jt). 

and set Is = /. 



m 
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It is now straightforward to check that Tq is a structure tree for C,. □ 

8.2. Prom hereditary to rigid words. From now on A will denote a closed 
subgroup of G of diameter diani(A) < 1, unless stated otherwise. 

Lemma 8.7. If{G, d) is a tsi group, then for all gi, . . . , G G, for all ai, . . . , On G 

A such that d{ai, e) < 1 

d{gi ■ ■ ■ gn^i,aigia2 ■ ■ ■ an-Wn-ian) < n 
Proof. By induction. For n = 2 we have 

d{gi,aigia2) < d[gi,aigi) + ^(aigi, 015102) = d(e,ai) + d{e,a2) < 2. 
For the step of induction 

digi ■ ■ -ffn-l, 013102 • • ■ an-ign-lCln) < 

d{gi ■ ■ -Sn-ijffi • • ■ g-n-ian) + d{gi ■ ■ ■ gn-ian,aigia2 ■ • • a„_i5„_ia„) = 
die, On) + d{gi ■ •• 5„-2, 013102 • • •ffn-20„-i) < 1 + (n - 1) = n. 
And the lemma follows. □ 
Let /? be a word of the form 

/3 = go^f~^ai^t^^"gi'~^t'^a2'^t~^'^ ■ ■ ■ '~^g„-i'~^t'~^o„'~^t^^'"3„, 

where gi G G and Oi G A. 

Define a word 6 by setting for i e [1, |/3|] 

e if i = 1 mod 4; 

t if i = 2 mod 4; 

e if i = 3 mod 4; 

t^^ if i = mod 4. 

Or, equivalently, 

S = e'~ t'~ e'~'t~^e'~' ■ ■ ■ '~ e'~'t'~' e'~'t~^'~ e. 
Set^ = Sym(/3,5;l,{4A + l}^'^o). 

Lemma 8.8. Let /3,^ be as above. If C, is a trivial word of length that is 
congruent to /3 and such that ((i) G G for all i, in other words if 

C = ho'~ e'~' hi'~ e'~' h2'~ e'~ h^'^' e'~ ■ ■ ■ '"/i2n-2'^e'^/i2„-i'"e'"ft,2n, 

where hi G G, then — pWX)- 

Proof. By the two-sided invariance 

Pif3, C) > d{goaigia2 ■ ■ ■ g„_io„5i„, e) + 2n. 

On the other hand 

n 

= X! ^) + d{gogi • • • 5„, e) < 

i=l 

n + d{gogi ■ ■ ■ gn, e) < 

n + d(5o5i • • ■ gn,goaigia2 ■ ■ ■ .gn-iOnffn) + d{goaigia2 ■ ■ ■ gn-idngn, e) = 
n + d{gi ■ ■ ■ g„_i, aigi • • • 5„-ia„) + ^(50015102 • • • g„_io„5„, e) < 
[by LemmallJ] 2n + (i(5oaiffi02 • ■ • ffn-io„5n, e). 

Hence <P(/3,C)- □ 
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Suppose we have words 

«^fe = 9(k,i)'~' ■ ■ ■ '^9{k,qk)' where g^kj) G G and k G [0,n], 

fJ-k = o-ik,!)'^ ■ ■ ■ "^a(fe,pfc)i where a(fej) G A and A; G [1, n]. 
And let $ be the word 

Let {ik}k=i, {*A;}fc=i be indices such that 

(i) ik < ife+i, i'k < i'k+i, 

(ii) /?(zfc)=t, 

(iii) if (3{i) = t, then i = ik for some k G [l,n]; if (3{i) = t~^, then i = i'k for some 
fc G [l,n]. 

In other words 

fc-i fe-i 

ik = ^qi + ^Pk + ^k - 1) + 1, i'k = ik +Pk + 1- 

1=0 1=1 

Define the word 6 of length by 

fe if;3«eG; 
\Pii) lim=t^'- 
Let {jk}k=i be the enumeration of the set 



k=l 

Set inductively 

^0 = Sym(/3,(5; 

6+i=Sym(^,^,;jf+^\{j('+^)}), 

where jf^ =ii + k, I € [1, n], fc G [l,Pfc]. Finally set ^ = 
Example. For example, if 

then 



io = x'~' g2'~' t'~' er' t ^^gz, x = g^ ^g^ \ 
Ci = x^92^t^y'~~a2^a3t~^'' gz, y 



Lemma 8.9. Let be as above. If C, is a trivial word of length \j3\ that is 
congruent to p and such that ({i) G G for all i, then < p{$,Q- 

Proof Set 

C' = |[1, ii - + 1, i'l - Vrt-^- . . . ^|[i„ + 1,4- + 1, n], 

C' = C[i, n - i]^t^C[«i + 1, - irt-^^ . . . -C[in + 1,4- i]^i-'^C[4 + 1, ^^]- 
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If ^ is as in Lemma 18.81 then £,' — £, and 

piP, C) > [by tsi] C') > [by LemmalU = = p(/3, 0- □ 

Let 7 be a word of the form 
where gi £ G and a.^ € A. Let C be a trivial word of the same length that is 



congruent to 7 and such that 


^\^) 




for all i. 


In other words 


C e hi 


e /i2 


e 




e • ■ • 


h2n-2 


e /i2„-i e 


where hi G G. Define a 


word 


5 by 












ao 


if i = 


= 1; 










e 


if i = 


= 1 


mod 4 and 1 < 


i < 4n + 1; 


m = < 




if i = 


= 2 


mod 4; 


















e 


if i = 


= 3 


mod 4; 










if i = 


= 


mod 4; 










if i = 


= 4n 


+ L 






Or, equivalently, 














6 = 








" . . . '"e'~ 






Set ^ = Sym(7,<5;3,{4A 


-life 












Example. For example, if 












7 


= ao'" 




90'^ 









''2n, 



then 



'^gi^'^t^e'^t^^'^'gi'^t'^aQ^. 



Lemma 8.10. //7,C:C ^"^6 as above, then p(7,C) < p(7,C)- 
Proof. By the two-sided invariance 

p(7> C) > d{aogoaigi ■ ■ ■ a„_i5„_ia„, e) + 2n. 

On the other hand 

P{l, =d{aQan, e) + n-l + d{gogi ■ ■ ■ gn, e) < 

n + d{gagi ■ ■ ■ g„_i, ^a,7^) + d{a^^a~'^,e) 
ri + l + d(5ogi---5ri-i,a(7^<^) < 

n + l + d{aQgogi ■ ■ ■ gn-2gn^ian, aoffoOi^i • • ' an-ign-ian)+ 

d{aagaaigi ■ ■ ■ a„_i5„_ia„, e) = 
n + 1 + d{gi ■ ■ ■ 5„_2, aigi ■ ■ ■ g„_2a„_i)-|- 

diaogoaigi ■ ■ ■ a„_i5„„ia„, e) < [by Lemma [H?7] 
ri + l + l + d{aogoaigi ■ ■ ■ a„_ig„_ia„, e) < ^(7, C)- 
And the lemma follows. □ 
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Suppose we have words 

A^fc = ■ ■ ■ '^a(fc,PA,): where a^kj) e A and k e [0,n], 

J^k = 9{k,i)'^ ■ ■ ■ '"5(fc,9fc), where g(^k,j) e G and fc e [l,n], 
and let 7 be the word 

Let {ifejfe^i, be indices such that 

(i) ik < ife+i, i'k < i'k+i, 

(ii) 7(*fe) = lii'k) = i; 

(iii) if 7(1) — t then i = ik for some fc S [1,?^]; if 7(1) = then i = i'j, for some 
k e [l,n]. 

Define the word S of length I7I by 

'e if 7(z) e G; 

if7« = i±^ 
Let {jfej^i be the enumeration of the set 



Si^) 



\J[^k + l,^'k-l]. 

k=l 

Set inductively 

^0 = Sym(7,(5; ji, {jk}), 

6+i=Sym(7,6;jf+'\{jr'^}), 
where j^''* = i'l + k and ^ G [1, n], /c G [l,Pfe]- Finally set 

^ - Sym(7, C„; 1, [1, ii - 1] U [z^ + 1, n]). 
Example. For example, if 

7 = ai'~'a2'~'t^^'~'gi'~'t'~'a3'~'a4'~'t^^'~'g2'~'g3'~'t'~'a5, 

then 

Ci = e'^ e'^t^^'" x^f^ a^^'^ a^'^t^^'^ g2^ g^^ 
£.^V'^a2^t^^'^x'~^t'^a1^'~^ai'~^t^^^g2'~^gi'^t'^a^, y = &5 "2 



Lemma 8.11. Let 7,^ &e as above. If is a trivial word of length \j\ that is 
congruent to 7 and such that ^(i) £ G for all i, then p(7,C) ^ p(7iC)- 



Proof. Proof is similar to the proof of Lemma 18.91 □ 

Definition 8.12. Let (a, be a hereditary /-pair of length n. It is called rigid if 
for alH e [1, n] 

a{i)=t'^^ =^ C{i)=a{i). 
Here is an example of a rigid pair: 

a = go'^t'^ ai'^t'^'^ gi'^t'^ a2^t~'^^ g2, 
C = .92"^5r^'^^'^e"*"^'^3i'^^'^e'^t^^'"g2- 
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Lemma 8.13. Let f ^ G * tAt^^, and let a G Words(G U (t)) be the reduced form 
of f . If (a, C) is a hereditary f-pair, then there exists a rigid f-pair (a, ^) such that 
p{o^,0 1^ p(Q!jC)- Moreover, if for some i one has a{i) = t, then ^(i + 1) G A. 

Proof. Let {a, C) be hereditary and let Tq be a structure tree for (. If t G 
and Qt = Rt\ {'m{It) , M {It)} , then, depending on whether ({m{It)) — t^^ or 
C(m(/t)) = t, we have 

a[Qt] = /3 = 5(0,1)'" • • • '"5(o,go)'"*'"'*(i,i)'" • ■ ■ '~'°'{i,pi)'~t~^'~' • • • 



Oi[Qt] = 7 = ^(0,1)'" • ■ • '"a(o,po)'"^""^ '"5(0,1)'" ■ ■ • '"5(0,91)'"^'" ■ ' ■ 

■ ■ ■'~'t ^'".g(n~l,l)'" • • • '"5(n-l,q„)'"i'"a(„_i) • • • a(^n,p„}, 

where a(i,j) G A and g(ij) G G. 

Let be as in Lemma 18.91 or in Lemma 18.111 depending on whether a[Qt] = /3 
or a[Qt] = 7 and set 

aMlt)) = a(m{It)), aM{It)) ^ a{M{It)) if t ^ 0, 

e[i?0]:=e0, ifi = 0. 
Do this for aU t gT^. Then (a,^) is a rigid /-pair and 

p(«,C) ^ p(cKjC) [by Lemma and Lemma [8.11] . 
The moreover part foUows immediately from the construction of ^. □ 

Theorem 8.14. Let {G,d) be a tsi group, A < G be a closed subgroup, not nec- 
essarily of diameter at most one. If d and d are as before (see the beginning of 
Section\^, then d = d if and only j/diam(A) < 1. 

Proof. First we show that the condition diam(A) < 1 is necessary. Suppose 
diam(A) > 1 and let a G A be such that d{a, e) > 1. Then 

d(ato"4"\ e) = d{a, e) + d{ta^'^t^'^ , e) = d{a, e) + d{a'^,e) = 2d{a, e) > 2, 

d{ata''^t^^ ,e) — d{ata^^t^^ ,aea~^e) < 

d{a, a) + d{t, e) + d(a"\ a"^) + d[t^^,e) = 1. 

And so d^ d. 

Suppose now diam(A) < 1. Let / G G^tAt-^ be given and let a be the reduced 
form of /. If (a, is a congruent /-pair, then by Lemma and Lemma [8 . 1 31 there 
is a rigid /-pair (a, ^) such that p{a, ^) < p{a, and a{i) = t implies £_{i + 1) G A. 
Hence we can view ^ as an element in Words (G U tAt~^). Since ^ was arbitrary, it 
follows that d{f,e) < d(f,e). The inverse inequality d{f,e) < d{f,e) follows from 
item (jiii|) of Proposition 16.51 Thus d{f,e) = d{f,e), and, by the left invariance, 
d{fij2) = d(/i, /2) for ah /i, ^ G G * tAt'K □ 

Proposition 8.15. Let {G,d) be a tsi group, A < G be a subgroup and d be the 
Graev metric on the free product G * (t) . We can naturally view G * tAt^^ as a 
subgroup of G * {t). If A is closed in G, then G * tAt^^ is closed in G * (t) 
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Proof. The proof is similar in spirit to the proof of item of Proposition 16.51 
but requires some additional work. Suppose the statement is false and there is 
f eG*{t) such that / ^ G * tAt~^, but / G G*tAt-^. Let a € Words(G U {t)) be 
the reduced form of /, n ~ \a\. We show that this is impossible and / € G*tAt~^. 
The proof goes by induction on n. 

Base of induction. For the base of induction we consider cases n £ {1,2}. If 
n = 1, then cither f G G oi f — for some fc ^ 0. Since G < G * tAt~^, it must 
be the case that f = t^ . Let h ^ G * tAt^^ be such that d{f, h) < 1, where d is the 
Graev metric on G * (t). Let 0i : G -^' Z be the trivial homomorphism: (l>i{g) — 
for all g G G; and let 02 : (t) Z be the natural isomorphism: 4>2{t*') — k. 
By item (jij of Proposition 16.51 4>i and (/12 extend to a 1-Lipschitz homomorphism 
cj) : G * (t) Z. But d{(j){f),<f){h)) = |fc| > 1. We get a contradiction with the 
assumption d{f, h) < 1. 

Note that for any h e G * tAt^^ 

f e ((UtAF^^ \ G * tAt-^ =^ gh,hg e (cUtAF^'j \ G * tAt-\ 

Using this observation the case n = 2 follows from the case n — 1. Indeed, n ^ 2 
implies a — g'~'t^ or a = t'''~'g for some g G G, fc 7^ 0. Multiplying f hy g from 
either left or right brings us to the case n = 1. 

Step of induction. Without loss of generality we may assume that a{n) = 
for some fc ^ 0. Indeed, if a(n) — g for some g £ G, then we can substitute fg~^ 
for /. Assume that a = a^'^'t^^''' g'~'t^^ , where fci,fc2 7^ and g £ G. We claim 
that ki — 1, k2 = —1, and 5 G A. Set 

ei — min{(i(a(i), e) : i G [1, n]}, 

fl if Vi a{i) eG =^ a{i) G A, 

I mm{d{a{i) , A) : a{i) G G \ A} otherwise. 

And let e = min{l, ei, 62}. Note that e > 0. 

Since f G G * tAt^^, there is ft. G G*tAt~^ such that d{f, h) < e. Therefore there 
is a reduced simple /ft^^-pair (/3,^) such that piPX) < e- Let 7 be the reduced 
form of h^^. Suppose first that k2 ^ —1. Assume for simplicity that /3 = (in 
general the first letter of 7 may get canceled; the proof for the general case is the 
same, it is just notationally simpler to assume that /3 — a'^7). Let be the slim 
evaluation tree for f , and let sq G be such that n G Rso ■ 

We claim that n = m{Rsg). If this is not the case, then there is io G Rsg such 
that io < n and [iq + l,ri — 1] n i?so = 0. Since a is reduced, io < n — 1. If 
I = [io + — 1], then ^[/] — e and so there is jo G I such that £,{jo) = e. 
Therefore 

p{l3,0 > rf(/30o),eOo)) = d(a(jo),e) > ei > e. 
Contradicting the choice of the pair (/3,C). 

Thus n — tti(^Rsq)- Let ji, . . . be such, that 

(i) jk G i?so for all fc G [l,p]; 

(ii) jk < jk+i; 

(iii) C(jfc) 7^ e; 

(iv) ^(j) 7^ e and j G i?so implies j = jj. for some k. 

In fact, we can always modify the tree to assure that ^ e for all j G i?s(,, 
but this is not used here. In this notation ji — n. Since p{l3,Cl < 1, we get 



38 



KONSTANTIN SLUTSKY 



/30fc) - ^Uk) = t^' for all k e [2,p]. If = [jk + - 1] for k e - 1], 

then ^[/fe] = e for all k, whence for any k G [l,p — 1] 

\{t e Ik ■■ m = t}\ ^ \{t e Ik ■■ m = t~'}\. 

This implies 

Finally, since C[-Rso] = e, we get — t^^ or ^(ji) = e, depending on whether p 
is even or odd. But since by assumption fc2 7^ we get k2 = —1. 

We have proved that fc2 = —1. The next step is to show that g ^ A. We have 
two cases. 

Case 1. 7(1) e G. In this case we have /3 = a'~"7. Let si G be such that 
n — 1 G Similarly to the previous step one shows that n — 1 = m{Rs^). Let 

-Rsi = {ife}fc=ii where jfc < jfe+i. In particular, n-1 = ji. Set 4 = [jfc + 1, j^+i-l]. 
From ^[/fc] = e it follows 

Therefore ^(j^) G A for all k G [2,p]. And so <^(ji) G A as well. Finally, ii g <^ A, 
then 

p(/3, > d(/3(n - - 1)) > %, A) > £2 > e. 

And again we have a contradiction with the choice of 0- 

Case 2. 7(1) = t. In this case a = Q!o'~^t'^^'~~5'"t^^ and 7 = <'"a'~~i^^'"7o, for 
some a G A and a word 70. If .g ^ A then /? = a^'^t^^'^ ga'~^t^^'^^Q. And we are 
essentially in Case 1. Therefore by the proof of Case 1 we get ga G A, but then 
g€A. 

Thus g € A. The proof of fci = 1 is similar to the proof of /c2 = — 1 given earlier, 
and we omit the details. 

We have shown that a = ao'~'t'~'a'~'t^^ . If /' = fta~^t~^, then uq is the reduced 
form of /' and f ^ G * tAt^^ \ G * tAt^^. We proceed by induction on the length 
of a. □ 



9. HNN EXTENSIONS OF GROUPS WITH TSI METRICS 

We now turn to the HNN construction itself. There are several ways to build 
an HNN extension. We will follow the original construction of G. Higman, B. 
H. Neumann and H. Neumann from 0, because their approach hides a lot of 
complications into the amalgamation of groups, and we have already constructed 
Graev metrics on amalgams in the previous sections. 

Let us briefly remind what an HNN extension is. Let G be an abstract group, 
A, B < G he isomorphic subgroups and (j> : A ~> B he a,n isomorphism between 
them. An HNN extension of {G,(j)) is a pair {H,t), where i is a new symbol and 
H = (G, t\tat^^ — (i>{a), a ^ A). The element t is called a stable letter of the HNN 
extension. 
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9.1. Metrics on HNN extensions. 

Theorem 9.1. Let {G,d) be a tsi group, (j) : A B be a d-isometric isomorphism 
between the closed subgroups A, B. Let H be the HNN extension of {G, (p) in the 
abstract sense, and let t be the stable letter of the HNN extension. //diam(j4) < K , 
then there is a tsi metric d on H such that d\Q — d and d{t, e) = I'C. 

Proof. First assume that K = 1. Let {u) and {v) be two copies of the group Z 
of the integers with the usual metric. Form the free products (G * {u),du) and 
(G * {v),dv), where du,dv are the Graev metrics. Since diam(A) — diam(i?) < 1, 
by Theorem 18.141 the Graev metric on G * uAu~^ is the restriction of du onto 
G * uAu^^ , and, similarly, the Graev metric on G * vBv^^ is just the restriction of 
dv Let ip : G * uAu^^ — s> G * vBv"^ be an isomorphism that is uniquely defined by 

V'(ff) — 9: tp{uau^^) = v<j){a)v^^ , a E A, g <E G. 

By Theorem 18.141 is an isometry. Also, by Proposition 18.151 G * uAu^^ and 
G * vBv~^ are closed subgroups of G * (it) and G * (v) respectively. Hence by the 
results of Section [5] we can amalgamate G * (u) and G * (v) over G * uAu~^ = 
G * vBv^^ . Denote the result of this amalgamation by {H,d). Then 

uau~^ = v(j)[a)v~^ for all a G A, 

and therefore v^^uau^^v ~ (t>{a). li H = {G,v^^u), then {H,v^^u) is an HNN 
extension of (G, (j)) and d\H^ is a two-sided invariant metric on H, which extends d. 

This was done under the assumption that K — 1. The general case can be 
reduced to this one. If d' — {1/K)d, then d' is a tsi metric on G, (p is a d'-isometric 
isomorphism and d'-diam{A) < 1. By the above construction there is a tsi metric 
d' on H such that d'lc d'. Now set d = Kd^. □ 

It is, of course, natural to ask if the condition of having a bounded diameter is 
crucial. The answer to this question is not known, but here is a necessary condition. 

Proposition 9.2. Let (G,c?) be a tsi group, (p : A ~^ B be a d-isometric iso- 
morphism, and H be the HNN extension of (G, 0) with the stable letter t. If d is 
extended to a tsi metric d' on H, then 

sup{c?'(a, (f>{a)) : a £ A} < oo. 

Proof. If K = d'{t, e), then for any a £ A 

d' {a, (j){a)) =d'{a,tat^^) — d' {a^^tat^^ ,e) = 

d'{a^hat-\a^hae) < d'(t,e) + d'(t"\e) = 2K. 

Therefore sup{d'(a, 0(a)) ■.aeA}<2K. □ 

Question 9.3. Is this condition also sufficient? To be precise, suppose (G, d) is a 
tsi group, <j) : A ^ B is a d-isometric isomorphism between closed subgroups A, B, 
and suppose that 

sup {d(a, 0(a)) : a G A] < oo. 
Does there exist a tsi metric d on the HNN extension H of (G,(f>) such that d^Q — d? 
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9.2. Induced conjugation and HNN extension. Recall that a topological group 
G is called SIN if for every open U C G such that e ^ U there is an open subset 
V C U such that gVg~^ = V for all g G G. A metrizable group admits a compatible 
two-sided invariant metric if and only if it is SIN. 

Theorem 9.4. Let G be a SIN metrizable group. Let (j) : A ^ B be a topological 
isomorphism between two closed subgroups. There exist a SIN metrizable group H 
and an element t £ H such that G < H is a topological subgroup and tat^^ = 4>{a) 
for all a & A if and only if there is a compatible tsi metric d on G such that (p 
becomes a d-isometric isomorphisms. 

Proof. Necessity of the condition is obvious: if d is a compatible tsi metric on H, 
then (p is dlc-isometric. We show sufficiency. Let d be a compatible tsi metric on G 
such that (f) is a d-isometric isomorphism. If d'{g, e) — mm{d{g, e), 1}, then d' is also 
a compatible tsi metric on G, is a d'-isometric isomorphism, and d'-diam(A) < 1 
(because d'-diam(G) < 1). Apply Theorem 19.11 to get an extension of d' to a tsi 
metric on H, where {II,t) is the HNN extension of {G,(j)). Then {II,t) satisfies the 
conclusions of the theorem. □ 

Corollary 9.5. Let G be a SIN metrizable group. Let <j) : A ^ B be a topological 
group isomorphism. If there is a compatible tsi metric d on G such that 

inf{d(ai, 02) : ai, a2 G A, ai 7^ 02} > 0, inf{d(6i, 62) : 61, &2 e S, 61 7^ 62} > 0, 

then there is topology on the HNN extension of (G, (f)) such that G is a closed 
subgroup of H and H is SIN and metrizable. 

Proof. Let d be a compatible tsi metric on G for which there exists a constant c > 
such that 

inf{d(ai,a2) : 01,02 G A} > c, inf{d(6i,62) : 61, &2 & B,bi^ 62} > c- 

If d'((7i, 52) = iirin{d((7i, (72), c}, then d' is a compatible tsi metric on G and is a 
d'-isometric isomorphism. Theorem 19.41 finishes the proof. □ 

Corollary 9.6. Let (G, be an abelian SIN metrizable group. If (f> : G ~^ G is 

given by (t>{x) — —x, then there is a SIN metrizable topology on the HNN extension 
H of (G, (/)) that extends the topology of G. 

Proof. If d is a compatible tsi metric on G such that d-diam(G) < 1, then is a 
d-isometric isomorphism and we apply Theorem 19.41 □ 

Definition 9.7. Let G be a topological group. Elements 51,52 G G are said to be 
induced conjugated if there exist a topological group H and an element t Cz H such 
that G < H \s a topological subgroup and tgit~^ — 172 ■ 

Example 9.8. Let (T, +) be a circle viewed as a compact abelian group, and let 
511 52 G IT. The elements gi and 52 are induced conjugated if and only if one of the 
two conditions is satisfied: 

(i) gi and (72 are periodic elements of the same period; 

(ii) gi = ±32- 

Proof. The sufficiency of any of these conditions follows from Corollary 19.51 and 
Corollarv l9.6l We need to show the necessity. If gi and 52 are induced conjugated, 
then they have the same order. If the order of gi is finite, we are done. Suppose the 
order is infinite. The groups (gi) and (52) are naturally isomorphic (as topological 



GRAEV METRICS ON FREE PRODUCTS AND HNN EXTENSIONS 



41 



groups) via the map (j){kgi) = kg2. This map extends to a continuous isomorphism 
(f> : T ^ T, because T is compact and {gi) is dense in T. But there are only two 
continuous isomorphisms of the circle: 4> = id and (j) = —id. Thus 171 = ±32 ■ D 

Example 9.9. Let G = be a product of circles, and let 5 : be the 

shift map S{x){n) = a;(n + 1) for ah x G and aU n e Z. The group is 
monothetic and abclian. If ,c = {a„}„gz, where a„'s and 1 are linearly independent 
over Q, then {x) is dense in T^. Since S is an automorphism, x and S{x) are 
topologically similar. We claim that x and S{x) are not induced conjugated in any 
SIN metrizable group H. 

Proof. Suppose _ff is a SIN metrizable group, G is a topological subgroup of H 
and < e i7 is such that txt~^ = S{x). If : H ^ H is given by <j)t{y) = tyt~^, 
then (l)t{mx) = S{mx) for all m € Z and hence, by continuity and density of (x), 
(j)t{y) = S{y) for all y G T^. If d is a compatible tsi metric on H, then is a 
d-isometric isomorphism. Therefore for Xq G T^, 



d{(l>T{xQ),e) = d(<^™(a;o),C(e)) = ^^(^0,6) = const > 0, 
but S'^{xo) 0, when m ^ 00. This contradicts (l)t{y) = S{y) for all y&t^. □ 
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